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(57)Abstract: 

PROBLEM TO BE SOLVED: To shorten interruption 
inhibition time in the processing of data having exclusive 
link structure and to shorten the extension of processing 
time to be required for system call when the interruption 
inhibition time is shortened. 

SOLUTION: A next processing target data address 
storage area 105 for finding out and storing the address 
of data to be processed next is formed in a memory area 
allowed to be referred to from the external. When the 
link structure of link structure data being executed in 
system call processing interrupted by an interruption 
generated when interruption is temporarily permitted 
during the period of system call processing is changed 
by another system call processing, the system call 
processing part changing the link structure sets up the 
optimum data address of the changed link structure data 
in the storage area 105. 
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CLAIMS 



[Claim(s)] 

[Claim 1] The link structure data which consist of two or more control block combined using the 
link information, The address storage region where the address of which control block is written in 
among two or more control block, The actuation which determines control block by which the 
address is written in the address storage region as a processing object this time, Control block of 
the link place of the control block is determined as a processing object next time. The processing- 
object decision means which repeats the actuation which writes the address of a processing object 
in an address storage region the next time concerned about all control block in link structure data, 
A processing means to perform processing about a processing object this time [ this ] whenever a 
processing object is determined this time, It has an authorization means to permit generating of 
interruption processing in a period after processing about a processing object is performed this 
time until a processing object is determined as a degree this time. Said processing-object decision 
means While it is started when interruption processing occurs in the period when interruption 
processing was permitted, and determining which control block in link structure data as a 
processing object this time in interruption processing It determines as a processing object the next 
time which should be processed in case processing of the side interrupted in another control block 
is resumed. [ when resuming processing of the side which it has the reentrant routine which writes 
the address of a processing object in an address storage region the next time concerned, and was 
interrupted after interruption processing generating, and when interruption processing does not 
occur ] The control-block processor characterized by determining control block by which the 
address is written in the address storage region as a processing object this time. 
[Claim 2] It is the control-block processor according to claim 1 characterized by canceling which 
thing of link structure data among said two or more control block at the time of interruption 
processing activation, and for said reentrant routine determining control block which remained in 
link structure data, without being canceled as a processing object next time, and writing the 
address in an address storage region. 

[Claim 3] When interruption processing is materialized [ in / in any they are / a control-block 
processor ] among two or more events, it is generated. To each of control block The task 
corresponds and it has the event information which shows the event to which the task 
corresponding to this is waiting for formation to control block. What was in agreement with the 
event it was notified in interruption processing among said two or more control block that the 
event information was After performing at the time of interruption processing activation, it is 
canceled of link structure data. Said reentrant routine The control-block processor according to 
claim 2 characterized by determining control block which remained in link structure data, without 
being canceled as a processing object next time, and writing the address in an address storage 
region. 

[Claim 4] Said reentrant routine is a control-block processor according to claim 3 characterized by 
determining control block used as the link place of control block canceled in link structure data as 
a processing object next time, and writing the address in an address storage region. 
[Claim 5] In the time of interruption processing activation, control block corresponding to which 
task is inserted in link structure data. Said reentrant routine It has the decision section which 
determines any of the task corresponding to control block and inserted control block for [ which 
should be performed at the time of the restart to the interrupted side ] a restart it should perform 



first they are. The control-block processor according to claim 4 characterized by determining 
control block determined by the decision section as a processing object next time, and writing the 
address in an address storage region. 

[Claim 6] It is a control-block processor given in any of claims 1-5 characterized by giving the 
priority based on the superiority or inferiority of the task corresponding to it to control block, and 
for said decision section measuring a priority by control block for [ which should be performed at 
the time of the restart to the interrupted side ] a restart, and control block for [ which was 
inserted ] insertion, and determining any of the task corresponding to any should be performed first 
they are. 

[Claim 7] It is the control-block processor according to claim 6 characterized by for link structure 
data having the link header which shows control block corresponding to the task which should be 
performed to the beginning among two or more tasks, and for a reentrant routine determining 
control block shown in a link header among control block which remained in link structure data, 
without being canceled as a processing object next time, and writing the address in an address 
storage region. 

[Claim 8] It is the control-block processor according to claim 1 which a control-block processor 
has two or more tasks and free memory block which is empty memory block, and each control 
block corresponds with each of two or more free memory block, and is characterized by equipping 
said processing means with the allocation section which assigns free memory block corresponding 
to control block which serves as a processing object this time to which task. 
[Claim 9] It is the control-block processor according to claim 8 characterized by canceling which 
thing of link structure data among said two or more control block at the time of interruption 
processing activation, and for said reentrant routine determining control block which remained in 
link structure data, without being canceled as a processing object next time, and writing the 
address in an address storage region. 

[Claim 10] Said reentrant routine is a control-block processor according to claim 9 characterized 
by determining control block used as the link place of control block canceled in link structure data 
as a processing object next time, and writing the address in an address storage region. 
[Claim 11] In the time of said interruption processing activation, control block corresponding to 
which free memory block is inserted in link structure data. Said reentrant routine It has the 
decision section which determines any of free memory block corresponding to control block and 
inserted control block for [ which should be assigned at the time of the restart of processing of the 
interrupted side ] a restart should be first assigned to a task. A control-block processor given in 
any of claims 8-10 characterized by determining control block determined by the decision section 
as a processing object next time, and writing the address in an address storage region they are. 
[Claim 12] It is the control-block processor according to claim 1 1 characterized by giving the 
priority based on the memory size of free memory block corresponding to it to control block, and 
for said decision section measuring a priority by control block for [ which should be assigned to a 
task at the time of the restart to the interrupted side ] a restart, and control block for [ which was 
inserted ] insertion, and determining any of free memory block corresponding to any should be first 
assigned to a task. 

[Claim 13] It is the control-block processor according to claim 12 which link structure data have 
the link header which shows the address of control block corresponding to free memory block 
which should be assigned to the beginning among two or more free memory block at a task, and is 
characterized by the 1st allocation section writing the address of control block shown in a link 
header among control block which remained in link structure data, without being canceled in a 
global field. 

[Claim 14] It is the record medium which recorded the control-block processing program and in 
which computer reading is possible. Said computer The link structure data which consist of two or 
more control block combined using the link information, It has the address storage region where the 
address of which control block is written in among two or more control block. Said control-block 
processing program The actuation which determines control block by which the address is written 
in the address storage region as a processing object this time, Control block of the link place of the 
control block concerned is determined as a processing object next time. The processing-object 
decision step which repeats the actuation which writes the address of a processing object in an 
address storage region the next time concerned about all control block in link structure data, The 



processing step which performs processing about a processing object this time [ this ] whenever a 
processing object is determined this time, It has the authorization step which permits generating of 
interruption processing in a period after processing about a processing object is performed this 
time until a processing object is determined as a degree this time. While said processing-object 
decision step is started when interruption processing occurs in the period when interruption 
processing was permitted, and determining which control block in link structure data as a 
processing object this time in interruption processing It determines as a processing object the next 
time which should be processed in case processing of the side interrupted in another control block 
is resumed. [ when resuming processing of the side which it has the reentrant routine which writes 
the address of a processing object in an address storage region the next time concerned, and was 
interrupted after interruption processing generating, and when interruption processing does not 
occur ] The record medium which is characterized by determining control block by which the 
address is written in the address storage region as a processing object this time and in which 
computer reading is possible. 

[Claim 15] It is the record medium which is characterized by canceling which thing of link structure 
data among said two or more control block at the time of interruption processing activation, and for 
said reentrant routine determining control block which remained in link structure data, without 
being canceled as a processing object next time, and writing the address in an address storage 
region and in which computer reading according to claim 14 is possible. 

[Claim 16] When interruption processing is materialized [ in / in any they are / the program of a 
control-block processing record medium ] among two or more events, it is generated. To each of 
control block The task corresponds and it has the event information which shows the event to 
which the task corresponding to this is waiting for formation to control block. What was in 
agreement with the event it was notified in interruption processing among said two or more control 
block that the event information was After performing at the time of interruption processing 
activation, it is canceled of link structure data. Said reentrant routine The record medium which is 
characterized by determining control block which remained in link structure data, without being 
canceled as a processing object next time, and writing the address in an address storage region 
and in which computer reading according to claim 15 is possible. 

[Claim 17] Said reentrant routine is a record medium which is characterized by determining control 
block used as the link place of control block canceled in link structure data as a processing object 
next time, and writing the address in an address storage region and in which computer reading 
according to claim 16 is possible. 

[Claim 18] In the time of interruption processing activation, control block corresponding to which 
task is inserted in link structure data. Said reentrant routine It has the decision substep which 
determines any of the task corresponding to control block and inserted control block for [ which 
should be performed at the time of the restart to the interrupted side ] a restart it should perform 
first they are. The record medium which is characterized by determining control block determined 
by the decision substep as a processing object next time, and writing the address in an address 
storage region and in which computer reading according to claim 17 is possible. 
[Claim 19] It is the record medium which can computer read the publication for any of claims 14- 
18 characterized by to give the priority based on the superiority or inferiority of the task 
corresponding to it to control block, and for said decision substep to measure a priority by control 
block for [ which should be performed at the time of the restart to the interrupted side ] a restart, 
and control block for [ which was inserted ] insertion, and to determine any of the task 
corresponding to any should be performed first their being. 

[Claim 20] It is the record medium which is characterized by for link structure data having the link 
header which shows control block corresponding to the task which should be performed to the 
beginning among two or more tasks, and for a reentrant routine determining control block shown in 
a link header among control block which remained in link structure data, without being canceled as 
a processing object next time, and writing the address in an address storage region and in which 
computer reading according to claim 19 is possible. 

[Claim 21] It is the record medium which the record medium in which computer reading is possible 
has two or more tasks and free memory block which is empty memory block, and each control 
block corresponds with each of two or more free memory block, and is characterized by said 
processing step consisting of an allocation substep which assigns free memory block corresponding 



to control block which serves as a processing object this time to which task and in which computer 
reading according to claim 14 is possible. 

[Claim 22] It is the record medium which is characterized by canceling which thing of link structure 
data among said two or more control block at the time of interruption processing activation, and for 
said reentrant routine determining control block which remained in link structure data, without 
being canceled as a processing object next time, and writing the address in an address storage 
region and in which computer reading according to claim 21 is possible. 

[Claim 23] Said reentrant routine is a record medium which is characterized by determining control 
block used as the link place of control block canceled in link structure data as a processing object 
next time, and writing the address in an address storage region and in which computer reading 
according to claim 22 is possible. 

[Claim 24] In the time of said interruption processing activation, control block corresponding to 
which free memory block is inserted in link structure data. Said reentrant routine It has the 
decision substep which determines any of free memory block corresponding to control block and 
inserted control block for [ which should be assigned at the time of the restart of processing of the 
interrupted side ] a restart should be first assigned to a task. The record medium which can 
computer read the publication for any of claims 21-23 characterized by determining control block 
determined by the decision substep as a processing object next time, and writing the address in an 
address storage region their being. 

[Claim 25] It is the record medium which is characterized by giving the priority based on the 
memory size of free memory block corresponding to it to control block, and for said decision 
substep measuring a priority by control block for [ which should be assigned to a task at the time 
of the restart to the interrupted side ] a restart, and control block for [ which was inserted ] 
insertion, and determining any of free memory block corresponding to any should be first assigned 
to a task and in which computer reading according to claim 24 is possible. 

[Claim 26] It is the record medium which link structure data have the link header which shows the 
address of control block corresponding to free memory block which should be assigned to the 
beginning among two or more free memory block at a task, and is characterized by a 1st allocation 
substep writing the address of control block shown in a link header among control block which 
remained in link structure data, without being canceled in a global field and in which computer 
reading according to claim 25 is possible. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to the record medium which recorded the control- 
block processor which processes to two or more control block combined using the link information, 
and the control-block processing program and in which computer reading is possible. 
[0002] 

[Description of the Prior Art] In order for the aftereffect of a highly informative society to roll in 
even to household electrical products industry and to accept want of advanced features of the 
home electronics in the future, it is becoming pressing need to fix base software for these home 
electronics or that real-time nature develops a high operating system (an operating system is 
written as OS.). Moreover, OS asked for real-time nature is called real-time system. 
[0003] Such real-time system is asked for base control of systems, such as execution sequence 
management of two or more tasks, and allocation sequence management of free memory block, like 
OS for general purpose computers. Two or more task execution sequence management is base 
control that define in what kind of sequence each task is performed based on the order of time of 
day which changed to the height and the activation waiting state of a priority of each task, and it 
carries out sequential starting according to the execution sequence here, when two or more tasks 
are loaded to memory. 

[0004] Allocation sequence management of two or more free memory block is base control of 
assigning any they being to a demand attaching task among two or more free memory block 
according to the memory size which defines in which sequence free memory block equivalent to 
the free area on memory being assigned to a task, and a task requires. Moreover, with real-time 
system, since it is notified by interruption processing, although the change of state in a household- 
electric-appliances device etc. guarantees the real-time nature to interruption processing, it must 
perform execution sequence management of two or more tasks, and allocation sequence 
management of free memory block. 

[0005] Hereafter, the conventional OS is explained ; \ sv in - i '■ is a block diagram for explaining the 
basic function of OS, it is what showed functional block related to execution sequence 
management of a task, and allocation sequence management of free memory block directly, and 
other parts are omitted. The interruption processing section 1 12 receives interruption from the 
input/output equipment which is not illustrated, and according to it, if required, it will call the 
system call service 141 which OS offers. 

[0006] System call service is fundamental routine processing of the synchronousr control offered 
from OS, exclusive control, the communication facility between tasks, a memory management 
function, etc. The called system call service 141 performs processing which corresponds in the 
system call processing section 201, and if required at this time, it will change the status of a task. 
When the task status is changed in the system call processing section 201 , the event in which 
status modification of a task occurred by interruption processing is notified to a scheduler support 
task 202. The task status is a status flag which shows the condition that the task is waiting for I/O 
etc., that this status changes changes the task of an event waiting state to ready condition, or it 
means that the task currently performed changes to an event waiting state. In addition, there are 
things, such as "rel_wait", "setflg", "wait_flg", and "rel_blk", in the system call about task 
management, and the system call about free memory block. 



[0007] System call set_flg() is a system call which notifies having been set as the value with an 
event flag. System call rel_wait() is a system call which carries out forced release of the event 
formation waiting state of a certain task. System call waitflgO is a system call which newly enters 
considering the task of arbitration as an event formation waiting state. 

[0008] System call rel_blk is a system call of a purport which opens free memory block of the size 
of arbitration. Reflecting the task status change by interruption, a scheduler support task 202 
newly determines the execution sequence of the whole task, and notifies a switch of a task to a 
dispatcher 203. 

[0009] A dispatcher 203 interrupts a current activation task and changes the task determined by 
the scheduler support task 202 to a new activation task. In the real-time system as which real- 
time nature is required, the priority according to an urgency is attached to the task, and based on 
this priority, a scheduler support task 202 performs scheduling so that it may perform sequentially 
from a task with a high priority. 

[0010] Usually, OS of dedication is not necessarily prepared to each interruption processing or a 
task, and OS serves as a common routine of interruption processing and a task from economization 
of activity memory space etc. This means that the same system call may be called, before a 
system call is called and processing is completed. A routine with such a property is called a 
reentrant routine (routine which has reentrant nature). 

[001 1] Drawing 1 5 is drawing for explaining a reentrant routine. Drawing t 5 (a) is the example of 
the system call which is not reentrant, and drawing 15 (b) and (c) are the examples of a reentrant 
routine. Since drawing 1 5 (a) does not make it into a reentrant, it has produced [ the time lag ] 
between interruption generating and interruption processing initiation by considering system call 
processing as the prohibition on all interruption. An external interrupt occurs during system call 
processing of Task A, and drawing 1 5 (b) shows the example to which the call of the same system 
call is carried out from interruption processing. Drawing 15 (c) is an example to which the call of 
the system call which the external interrupt occurred while the system call of Task A was 
processed, the switch of Task B occurred by other system calls called from the interruption 
processing section, and was interrupted by interruption from the task B which switched is carried 
out. 

[0012] As for execution sequence management of two or more tasks, or allocation sequence 
management of free memory block, it is ideal to be carried out by the system call with the property 
of such a reentrant. Moreover, execution sequence management of two or more tasks and 
allocation sequence management of free memory block are common at the point managed by using 
link structure data. Then, an example of the link structure data used for execution sequence 
management of two or more tasks is explained. 

[0013] Drawing 16 is drawing showing an example of the link structure data which serve as the link 
header 90 from two or more Task Control Block (TCB). The link header 90 is also called an event 
flag management block, and has the link head data-address storage region 92 where the address of 
TCB which should be performed to the beginning among two or more TCBs is set up, and the event 
flag value 93 to which the value which shows the event materialized in real-time system is set. 
[0014] after three tasks (a task 1, a task 2, task 3) in an activation waiting state boil three TCBs91, 
respectively, they correspond and perform the task corresponding to self, they have the link 
information 94 which shows TCB of the task which should be performed next, and the wait- 
condition discharge information 95 which shows conditions to cancel the activation waiting state of 
this task. In an example of drawing 18 , if the link relation of the link header 90— link information 94 
is referred to, the link information 94 of TCB1 is set up with TCB2, and the link information 94 of 
TCB3 and TCB3 is set up for the link information 94 of TCB2 with "termination." 
[0015] It turns out that the execution sequence is given to the order [ data / of drawing 16 / link 
structure ] TCB1 ->TCB2 ->TCB3 ->" termination." This execution sequence is defined based on 
the order of time of day which changed to the height and the activation waiting state of the priority 
about each task. Moreover, since the wait-condition discharge information 95 in TCB1 is set up 
with "1" and the wait-condition discharge information 95 in TCB2 is set up with "2", it turns out 
that it is waiting to set TCB1 and TCB2 as the value of "1" and "2" in the event flag value 93, and 
any TCB is still in an activation waiting state. If the event flag value 93 is set to "1" here, the 
event formation waiting state of TCB1 will be canceled, and if the event flag value 93 is set to "2", 



the event formation waiting state of TCB2 will be canceled. Such link structure data are arranged 
to an external reference field, it is called an external reference field also with a global field here — 
having — both a system call interruption processing and a task — although — the memory area 
which can be accessed in common is said. A system call, interruption processing, and the memory 
area where each of a task can access dedication are called local field to an external reference 
field. 

[0016] In addition, link structure data are not necessarily only the DS connected in the link 
information as shown above. For example, variable-length data are arranged continuously and the 
DS in which degree data to arbitration data can be found using the size information on each data is 
also link structure data. That is, when the processing-object data of arbitration can be found, the 
DS in which the following processing-object data can be found is called link structure data. 
[0017] Then, the procedure at the time of carrying out sequential execution of two or more tasks 
using the link structure data shown in dra wing [6 is explained, here — it should mind — it is the 
point of specifying the task which the system call processing section 201 should establish a 
processing-object storage region in a local field a processing-object storage region and next time 
this time, and should start this time, and the task which should be started next time. Drawing 1 7 is 

drawing showing signs (a condition (a-1), a condition (a-2), a condition (a~3), condition (a-4) 

condition (a-7)) that a processing-object storage region is updated this time a processing-object 
storage region and next time based on the link structure data shown in drawing 16 , and drawing 18 
is drawing showing signs that sequential execution of two or more tasks shown in link structure 

data is carried out. these drawings — setting — a common sign (a~1) (a-2) (a~3) shall mean a 

common condition 

[0018] (Condition (a-1)) The system call processing section 201 sets the address of TCB shown in 
the link head data-address storage region 92 in the link header 90 as a processing-object storage 
region this time. With an example of dra wing 17 , since the link head data-address storage region 
92 of the link header 90 is set up with TCB1, a processing-object storage region is set up with 
TCB1 this time. Since the task which serves as a processing object by this this time was 
determined as the task 1, the task which should be continuously performed to the degree of a task 
1 is determined. The link information 94 of TCB1 corresponding to a task 1 is set up with TCB2 
here, and the task 2 corresponding to this TCB2 must be processed next time. Then, TCB2 is set 
as a processing-object storage region next time, and processing is finished. 
[0019] (Condition (a-2)) With reference to as what kind of event the wait-condition discharge 
information 95 on TCB1 which became a processing object this time is set, it determines [ of which 
the event formation waiting state of a task 1 is canceled / or or ] whether to carry out 
maintenance. Since the wait-condition discharge information 95 on TCB1 is set up with "1" here 
and the event flag value 93 of the link header 90 is set up with "1", it turns out that the event for 
which the task 1 was waiting was materialized. Since the event for which it was waiting was 
materialized, while performing a task 1, TCB1 is canceled of link structure data. In this discharge 
event, the link information 94 in TCB1 serves as an indeterminate. Moreover, since TCB1 was 
canceled of link structure data, the link head data-address storage region 92 in the link header 90 
is set as TCB2. 

[0020] If TCB1 is canceled of link structure data before setting a processing object as a 
processing-object storage region temporarily next time next time, the set point of a processing- 
object storage region will serve as an indeterminate next time. In the semantics which avoids this, 
before canceling TCB1 of link structure data, the processing-object storage region is set up next 
time. 

(Condition (a-3)) The system call courtesy counter 201 sets the address of TCB shown in the 
processing-object storage region in the condition (a-2) next time as a processing-object storage 
region this time. Since the address of TCB2 is set as the processing-object storage region in the 
state of drawing 17 (a-1) next time, a processing-object storage region is set up with TCB2 this 
time. Since the task which serves as a processing object by this this time was determined as the 
task 2, the task which should be continuously performed to the degree of a task 2 is determined. 
The link information 94 of TCB2 corresponding to a task 2 is set up with TCB3 here, and the task 3 
corresponding to this TCB3 must be processed next time. Then, TCB3 is set as a processing- 
object storage region next time, and processing is finished. 



[0021] (Condition (a-4)) With reference to as what kind of event the wait-condition discharge 
information 95 on TCB2 which became a processing object this time is set, it determines whether 
to cancel the event formation waiting state of a task 2, or maintain. Since the waitrcondition 
discharge information 95 on TCB2 is set up with "2" here and the event flag value 93 of the link 
header 90 is set up with "1 ", it turns out that the event for which the task 2 was waiting is 
abortive. Since it is event failure, activation of a task 2 is skipped. With an activation skip, setting 
out of the link head data-address storage region 92 in the link header 90 serves as as [ TCB2 ]. 
[0022] (Condition (a-5)) The system call courtesy counter 201 sets the address of TCB shown in 
the processing-object storage region in the condition (a~3) next time as a processing-object 
storage region this time. Since the address of TCB3 is set as the processing-object storage region 
in the state of drawing 17 (a-3) next time, a processing-object storage region is set up with TCB3 
this time. Since the task which serves as a processing object by this this time was determined as 
the task 3, the task which should be continuously performed to the degree of a task 3 is 
determined. The link information 94 of TCB3 corresponding to a task 3 is set up with termination 
here, it is next time and the task activation in link structure data must be ended. Then, termination 
is set as a processing-object storage region next time, and processing is finished. 
[0023] (Condition (a-6)) With reference to as what kind of event the wait-condition discharge 
information 95 on TCB3 which became a processing object this time is set, it determines whether 
to cancel the event formation waiting state of a task 3, or maintain. Since the waitrcondition 
discharge information 95 on TCB3 is set up with "1" here and the event flag value 93 of the link 
header 90 is set up with "1", it turns out that the event for which the task 3 was waiting was 
materialized. Since it is condition coincidence, a task 3 is performed and TCB3 is canceled of link 
structure data. In this discharge event, the link information 94 in TCB3 serves as an indeterminate. 
The link head data-address storage region 92 in the link header 90 shifts to a condition (a~7), set it 
as TCB2, and ends processing. 

[0024] When performing each task as mentioned above, in a processing-object storage region and 
the condition that a processing-object storage region and the link head data-address storage 
region 92 of the link header 90 are unfixed next time, it is not desirable for interruption processing 
to occur this time. That is, it turns out that interruption processing should be forbidden this time in 
a processing-object storage region, the condition (a~1) that a processing-object storage region and 
the link head data-address storage region 92 of the link header 90 become unfixed next time and a 
condition (a-2), the condition (a~3), the condition (a-4), the condition (a-5), and the condition (a-6), 
and a permission should be granted in the section of ****** which these have decided. 
[0025] Drawing 1 9 is drawing in which the authorization section of interruption processing 
generating and the prohibition section were established by the above viewpoint. Moreover, drawing 
20 is drawing showing assignment of the memory area at the time of interruption processing 
generating. In drawing 20 , the link header 90 and link structure data are arranged to the external 
reference field, processing of the interrupted side and processing of the side which interrupted are 
calling system call service uniquely, respectively, and these have secured the local field, 
respectively. In the secured local field, that the processing-object storage region is secured next 
time turns out to be a processing-object storage region this time. 

[0026] Then, in order to perform execution sequence management of two or more tasks, and 
allocation sequence management of free memory block, guaranteeing the real-time nature to 
interruption processing, it explains what kind of point must be cared about. When permitting 
interruption processing, another thing must be cared about in execution sequence management of 
two or more tasks. It is that a system call may be performed also in that interruption processing, 
and link structure data may be changed by this system call, when interruption processing occurs in 
the interruption processing authorization section. If link structure data are changed in interruption 
processing, a processing-object storage region and the link structure data changed [ in / next 
time / a processing-object storage region and interruption processing ] will become inharmonious, 
and will cause malfunction of real-time system this time in the local field of the interrupted side. 
[0027] Henceforth, it explains how the inequality of a processing-object storage region and the link 
structure data changed by the time of interruption processing arises this time processing-object 
storage region in a local field, and next time, the system call of a purport which interruption 
processing generates drawing 2 = in the interruption processing authorization section, and sets an 



event flag as "2" in this interruption processing — the case where "set_flg (2)" is called — this 
time — a processing-object storage region — It is drawing showing how a processing-object 
storage region changes next time. Drawing 22 When interruption processing occurs in the 
interruption processing authorization section and system call"set_flg(2)" is called in this 
interruption processing, it is drawing showing how link structure data change. 

[0028] Although the content of the processing-object storage region is the same as that of drawing 
17 and in , and ^ \ ? I a processing-object storage region and next time 

the link structure data in a condition (a-1) - a condition (a-4), and this time Since interruption 
processing occurred in the condition of ** in drawing 1 ? , a condition (b-1) - a condition (b-5) 
occur after a condition (a-2). According to generating of this condition (b-1) - a condition (b-5) 
Processing of processing of the interrupted side is replaced with what is shown in a condition (a-8) 
- a condition (a-9) from what is shown in a condition (a-5) - a condition (a-7). 
[0029] These conditions are explained below. 

(Condition (b-1)) Since interruption processing occurred, the system call processing section 201 
secures a local field for interruption processings, and prepares a processing-object storage region 
here a processing-object storage region and next time this time. Since set_flg (2) was called in this 
interruption processing, the event flag value 93 is updated from "1" to "2." Moreover, since the 
address of TCB2 is set as the link head data-address storage region 92 in the condition (a-1) of 
drawing 21 , a processing-object storage region is set up with TCB2 this time in the newly secured 
local field. The link information 94 of TCB2 corresponding to a task 2 is set up with TCB3, and 
must process the task 3 corresponding to this TCB3 next time. Then, TCB3 is set as a processing- 
object storage region next time, and processing is finished. 

[0030] (Condition (b-2)) With reference to as what kind of event the wait-condition discharge 
information 95 on TCB2 which became a processing object this time is set, it determines whether 
to cancel the event formation waiting state of a task 2, or maintain. Since the waitrcondition 
discharge information 95 on TCB2 is set up with "2" here and the event flag value 93 of the link 
header 90 is set up with "2", it turns out that the event for which the task 2 was waiting is 
materialized. Since it is condition coincidence, after performing a task 2, TCB2 is canceled of link 
structure data. Then, the link head data-address storage region 92 in the link header 90 is set as 
the address of TCB3. 

[0031] (Condition (b~3)) The system call courtesy counter 201 sets the address of TCB shown in 
the processing-object storage region in the condition (b-2) next time as a processing-object 
storage region this time. In the condition (b-2), since the address of TCB3 is set as the 
processing-object storage region next time, a processing-object storage region is set up with 
TCB3 this time. Since the task which serves as a processing object by this this time was 
determined as the task 3, the task which should be continuously performed to the degree of a task 
3 is determined. The link information 94 of TCB3 corresponding to a task 3 is set up with 
termination here, it is next time and the task activation in link structure data must be ended. Then, 
termination is set as a processing-object storage region next time, and processing is finished. 
[0032] (Condition (b-4)) With reference to as what kind of event the wait-condition discharge 
information 95 on TCB3 which became a processing object this time is set, it determines whether 
to cancel the event formation waiting state of a task 3, or maintain. Since the waitrcondition 
discharge information 95 on TCB3 is set up with "1" here and the event flag value 93 of the link 
header 90 is set up with "2", it turns out that the event for which the task 3 was waiting is 
abortive. Since it is condition failure, a task 3 is not performed and TCB3 is not canceled of link 
structure data. Thereby, the link head data-address storage region 92 in the link header 90 ends 
processing in a condition (b-5), while it had been set as TCB3 by it. 

[0033] (Condition (a-8)) Since interruption processing was ended in the condition (b-5), it shifts to 
the condition (condition (a-8)) immediately after the condition (a-2) of processing of the 
interrupted side. In the system call courtesy counter 201 in processing of the side interrupted here, 
the content to which the processing-object storage region was set in the condition (a-1) is saved 
as it is a processing-object storage region and next time this time. That is, the processing-object 
storage region is set as TCB1-TCB2 a processing-object storage region and next time this time, 
respectively. 

[0034] (Condition (a-9)) The system call courtesy counter 201 of processing of the interrupted 



side tends to set up a processing object a processing object and next time this time a processing- 
object storage region and next time according to the content of setting out with a processing- 
object storage region. By copying the value of a processing-object storage region to a processing- 
object storage region here this time next time, a processing-object storage region is set as the 
address of TCB2 this time. Then, in processing of the side which interrupted, although it is going to 
set up the value of a processing-object storage region next time, since TCB2 is canceled of link 
structure data, TCB of the task which should be performed next cannot be set to a processing- 
object storage region next time. Therefore, the content in a processing-object storage region 
serves as an indeterminate value next time. 

[0035] Since TCB2 is canceled of link structure data and the task 2 is excepted from memory, if it 
is going to perform the task 2 corresponding to TCB2, a system will lapse into processing 
impossible and malfunction of a system will already generate it. If link structure data are changed in 
interruption processing the link head data-address storage region 92 and this time as mentioned 
above even if it is the definite section of a processing-object storage region a processing-object 
storage region and next time, there is a possibility that the inequality of a processing-object 
storage region and the link structure data changed by the time of interruption processing may 
occur, and there is fear of malfunction a processing-object storage region and next time this time. 
[0036] Since link structure will be changed by processing of another side even if it holds the 
information about a link in one processing when making reentrant processing the system call 
treating link structure data, this means that it becomes impossible to maintain the consistency of 
the information about the link currently held. This problem arises similarly, not only when the same 
system call is called according to interruption generating in a reentrant system call but even when 
other system calls which change the link structure data which were being treated during reentrant 
system call processing interrupt and it is called according to generating. Therefore, in the 
conventional OS, in order not to change link structure during processing of link structure data, the 
interrupt control method of forbidding external interruption was used until processing of all data 
connected to the link was completed. 

[0037] However, by this interrupt control method, there is a problem that interrupt, so that the 
number of data connected to the link increases, and prohibition time amount becomes long, and the 
time lag generated between actual interruption generating and interruption processing initiation as 
shown in .drawing 15 (a) becomes large. That interrupt in this system and prohibition time amount is 
long since real-time system has semantics with the important real-time nature to external 
interruption can become the cause of giving a fatal defect to a system, picking of commo data 
according to external interruption directly — spilling — etc. — there is a problem. There is a 
problem that the time amount to which a system does not operate increases as a priority by delay 
of the task switch by interruption having been delayed indirectly etc. 

[0038] Therefore, the application which uses OS needs to perform a system design in consideration 
of the interruption prohibition time amount in the case of processing the maximum number 
connected with link structure data. Moreover, depending on the case, the system construction in 
the maximum interruption prohibition time amount becomes impossible, and a solution, such as 
having the hardware of dedication, is needed. In order to solve the problem of the increment in the 
interruption prohibition time amount at the time of link structure data processing of OS, with the 
technique shown in "JP,9-31 1 794.A", it has proposed forming the flag for corresponding to a link 
header and notifying modification of link structure data. That is, this conventional technique sets 
the value which shows modification as a flag, when the system call processing section of the side 
which interrupted changes link structure data. If it detects that were supervising change of a flag in 
the interruption authorization section, and the flag was set as the value a system call indicates 
modification to be, the system call processing section of the interrupted side is redoing processing 
from the initial data of a link, and even if link data are changed, it will guarantee that a right result 
is obtained. If this conventional technique is used, it will become possible to shorten interruption 
prohibition time amount. 

[0039] Interruption processing occurs in the interruption processing authorization section, it sets 
to this interruption processing, and drawing 23 is system call service. When set_flg (2) is called, this 
time Processing-object storage region, It is drawing showing how a processing-object storage 
region changes next time. Drawing 24 Interruption processing occurs in the interruption processing 



authorization section, and it sets to this interruption processing, and is system call service. When 
set_flg (2) is called, link structure data and flag information are drawings showing how it changes, 
these drawings — setting — a common sign (a-1) (a-2) (a-3) .... shall mean a common condition 
[0040] That drawing 24 differs from drawing 22 is the point that flag information is established in 
the link structure data of drawing 24 , and the flag information concerned is set as "1" in the 
condition (b-2). In this condition (b-2), since TCB2 is canceled of link structure data and the DS of 
link structure data changed by this discharge, flag information was changed into "1" from "0" in 
the semantics which shows this modification. 

[0041] That ,\ ir:i- ■ differs from drawing 2 1 is the point that subsequent processings are 
transposed to the condition (a-10) and the condition (a-11) from the condition (a-9), when a return 
is carried out to processing of the side interrupted from processing of the side which interrupted. 
(Condition (a-8)) Since processing was ended in the condition (b-5), it shifts to the condition 
(condition (a-8)) immediately after the condition (a-2) of processing of the interrupted side. In the 
system call courtesy counter 201 in processing of the side interrupted here, the content to which 
the processing-object storage region was set in the condition (a-1) is saved as it is a processing- 
object storage region and next time this time. That is, the processing-object storage region is set 
as TCB1-TCB2 a processing-object storage region and next time this time, respectively. 
[0042] (Condition (a-10)) The system call courtesy counter 201 judges whether in processing of 
the side interrupted with reference to the flag in link structure data, modification arose to link 
structure data. The flag of link structure data is set as "1" which shows the purport which had 
modification in the DS of link structure data here. 

[0043] (Condition (a-11)) Since the flag of link structure data shows the purport with modification, 
by copying the content of the link head data-address storage region 92 in the link header 90 to a 
processing-object storage region this time, the system call courtesy counter 201 of processing of 
the interrupted side sets a processing-object storage region as TCB3 this time, and sets the 
address shown in the link information 94 of TCB3 as a processing-object storage region next time. 
Since TCB3 exists in link structure data actually and the task 3 exists also in memory, this task 3 
will be performed normally. 
[0044] 

[Problem(s) to be Solved by the Invention] However, with this conventional technique, in the 
system call of the side interrupted, whenever it processes one TCB, the monitor of a flag is 
required, and only in "the number of time amount x data which flag monitor processing takes", the 
time amount required in order to decide a processing object processing-object-next time this time 
becomes long. If it says with an example of drawing 1 9 , in all the authorization sections equivalent 
to **, **, **, and **, it will have to supervise whether flag information was updated and great time 
amount will be spent on this flag monitor. That is, in the advanced technology shown in "JP,9- 
311794,A", although the real-time nature through which it interrupts and passes improved, when an 
interrupt does not occur, the processing delay based on the increment in unnecessary flag monitor 
time amount will become remarkable. 

[0045] If the time amount which decision of a processing object takes processing-object-next time 
this time becomes long, the system operation time which can be assigned to the task 
corresponding to TCB will become short. If the system operation time assigned to the task 
becomes short, constraint of as opposed to an application program only in the part will become 
severe, and the design of real-time system will become difficult. 

[0046] The object of this invention is offering the record medium which recorded the control-block 
processor and control-block processing program which can shorten the prohibition time amount of 
interruption processing and in which computer reading is possible, without needing the monitor of 
the flag set point. 
[0047] 

[Means for Solving the Problem] The link structure data which consist of two or more control block 
which a link information is used for this invention and combined in order to attain the above- 
mentioned object, The address storage region where the address of which control block is written 
in among two or more control block, The actuation which determines control block by which the 
address is written in the address storage region as a processing object this time, Control block of 
the link place of the control block is determined as a processing object next time. The processing- 



object decision means which repeats the actuation which writes the address of a processing object 
in an address storage region the next time concerned about all control block in link structure data, 
A processing means to perform processing about a processing object this time [ this ] whenever a 
processing object is determined this time, It has an authorization means to permit generating of 
interruption processing in a period after processing about a processing object is performed this 
time until a processing object is determined as a degree this time. Said processing-object decision 
means While it is started when interruption processing occurs in the period when interruption 
processing was permitted, and determining which control block in link structure data as a 
processing object this time in interruption processing It determines as a processing object the next 
time which should be processed in case processing of the side interrupted in another control block 
is resumed. [ when resuming processing of the side which it has the reentrant routine which writes 
the address of a processing object in an address storage region the next time concerned, and was 
interrupted after interruption processing generating, and when interruption processing does not 
occur ] It is characterized by determining control block by which the address is written in the 
address storage region as a processing object this time. 
[0048] 

[Embodiment of the Invention] Hereafter, the operation gestalt of a control-block processor is 
explained, referring to a drawing. Here, the gestalt of a negotiation and dealing of the control-block 
processor commonly used by this contractor in the actual condition is a gestalt which records the 
software of the execute form of the operating system which has a function equivalent to a control- 
block processor on a record medium, and is circulated and dealt in as a software package. When 
such a software package is installed in the device which has a processor and memory by the 
customer who purchased this and the installed device performs processing as this software, a 
device achieves the function as a control-block processor. It is more appropriate to consider the 
software which performs the content of processing as a control-block processor using these 
hardware resources rather than considering that the above gestalten are used commonly the 
functional subject as a control-block processor calls it hardware resources, such as a processor 
and memory. Moreover, since it is common to consist of two or more subroutines and work areas 
as for the software which has the complicated content of processing, it should be considered to be 
the component with which each subroutine and work area became independent. However, there are 
also many things which the existing operating system has library-ized in these subroutines and 
work areas, and explanation which made it the point of argument whether for them to have used as 
a component the subroutine which achieves what kind of function in order to avoid the explanation 
and to achieve the function of a control-block processor, and a work area, and to have developed 
them since it is most which does not deserve explanation is given. 

[0049] (The 1st operation gestalt) The 1st operation gestalt is explained hereafter, referring to a 
drawing. Dra wing 1 is the block diagram having shown an example of a system which carried the 
operating system (it is henceforth described as OS). The arrow head of the continuous line in a 
block diagram shows transition of processing, and the arrow head of a broken line shows transition 
of data (the arrow head in a block diagram is hereafter made into the same semantics). This 
system consists of the program control equipment 101 by CPU, an input unit 102, an output unit 
103, and a memory apparatus 104. Furthermore, program control equipment 101 consists of 
OS'sl 14 which control the execution sequence of the interruption processing section 1 12 which 
receives an input from the input/output control 111 which controls I/O with an input unit 102 and 
an output unit 103, and input/output control, the task 113 which divided the function of a program 
into some, and a task 1 1 3. 

[0050] Program control equipment 101 performs program execution according to the processing 
program memorized by the memory apparatus 104. OS1 14 is equivalent to a control-block 
processor, and controls the execution sequence of a task 1 13 by switching an activation task 
based on the priority and the task status which were added to the task 1 1 3. A priority and the task 
status are changed when the interruption processing section 112 and a task 1 13 call the system 
call service 141 which OS114 offers. 

[0051] Input/output control 1 1 1 notifies the incoming event received from the input unit 102 to the 
interruption processing section 112 as external interruption. Even if, as for the carrier beam 
interruption processing section 112, other control sections are performing advice, it performs 



promptly. There are two or more functions, such as a synchronousr control, exclusive control, 
communication facility between tasks, and a memory management function, in the system call 
service 141. 

[0052] Drawing 2 is the link header 90 arranged to the external reference field of a memory 
apparatus 104, and drawing showing an example of link structure data, after the task in an 
activation waiting state boils TCB91 in this Fig., respectively, it corresponds and performs the task 
corresponding to self, it has the link information 94 which shows TCB of the task which should be 
performed next, and the wait-condition discharge information 95 which shows conditions to cancel 
the activation waiting state of this task. 

[0053] The link header 90 is also called an event flag management block, and has the link head 
data-address storage region 92 where the address of TCB which should be performed to the 
beginning among two or more TCBs is set up, and the event flag value 93 to which the value which 
shows the event materialized in real-time system is set. In these points of providing, although the 
link header 90 is not different from the thing of the conventional technique, it differs from the 
conventional technique in that the processing-object data-address storage region 105 is added to 
the link header 90 next time. That is, the processing-object data-address storage region 105 (it is 
equivalent to a processing-object storage region the next time arranged to the local field in the 
conventional technique.) is arranged with this operation gestalt next time at the link header 90 in 
an external reference possible field. 

[0054] Drawing 3 is the block diagram showing functionally the configuration of the system call 
processing section 201 in processing of the side interrupted by interruption processing. As shown 
in drawing 3 , the system call service 141 in the 1st operation gestalt serves as the Maine control 
section 301 and the interrupt control section 302 from the processing-object data-address storage 
region 310 the processing-object data decision section 305, the data-processing section 306, and 
this time next time this time with the processing-object data-address acquisition section 303 and 
the data-processing termination judging section 304. 

[0055] The Maine control section 301 performs a series of processings from initiation of system 
call processing to termination using each control section. The interrupt control section 302 forbids 
or permits registration of external interruption. From the link header installed in the field in which 
external reference is possible, the processing-object data-address acquisition section 303 extracts 
the address information stored in the processing-object data-address storage region 105 a link 
head data-address storage region or next time, and stores it in the processing-object data- 
address storage region 310 this time. 

[0056] The data-processing termination judging section 304 determines [ which continues 
processing of link structure data / or or ] whether to carry out termination from the information on 
the processing-object data-address storage region 310 this time. The processing-object data 
decision section 305 draws a processing object from a processing object next time this time, and 
sets up the address of the data for which the processing-object data-address storage region 105 
was asked the next time which exists in the link header 90 next time. 

[0057] The data-processing section 306 performs a certain processing to the task which is 
equivalent to a processing object this time. Processing of the system call service 141 at the time 
of interruption is further explained to a detail using the block diagram of dra wing 3 , and the flow 
chart which shows drawing 4 . Drawing 4 is a flow chart which shows the content of processing of 
the system call service 141 at the time of interruption. 

[0058] If processing of link structure data is first started in the system call processing section, in 
step S402, registration of interruption will be forbidden in the interrupt control section 302. Next, at 
step S403, the processing-object data-address acquisition section 303 extracts the head data 
address of a link from the link head data-address storage region of a link header, and stores in the 
processing-object data-address storage region 310 this time. A processing-object data address 
serves as information which shows the termination of a link by the way this time. 
[0059] Then, at step S404, a processing-object data address investigates whether it is the 
termination information on a link after setting up a processing-object data address this time when 
the data-processing termination judging section 304 was set up this time. If it is termination, 
processing of link structure data will be ended (step S404- Yes), and processing will be continued if 
it is not termination (step S404- No). When processing is continued, in step S405, the processing- 



object data decision section 305 asks for the address of processing-object data from the internal 
information of processing-object data next time this time, and stores in the processing-object 
data-address storage region 105 next time next time. Since the link structure data of this 
operation gestalt constitute the link from a link information in data, they store the content of this 
link information in the processing-object data-address storage region 105 next time. 
[0060] At step S406 next, the data-processing section 306 performs data processing about the 
task which is equivalent to processing-object data this time. After data processing is completed, in 
step S407, in the interrupt control section 302, the receptionist condition of interruption is 
temporarily changed into an authorized state from a prohibition condition, and registration of 
interruption processing is returned to a prohibition condition in step S408 after that. 
[0061] Then, at step S409, the processing-object data-address acquisition section 303 extracts a 
processing-object data address the next time stored in the processing-object data-address 
storage region 105 next time, and stores in the processing-object data-address storage region 310 
this time. Henceforth, processing of step S404 - step S409 is repeated until it detects termination 
of processing in the data-processing termination judging section 304. In addition, processing of link 
structure data may be ended by fulfilling the conditions of arbitration in step S406 besides 
discovering the termination of link data. 

[0062] Drawing .5 is the block diagram showing the function of the system call processing section 
201 which performs interruption processing. As shown in .it,;, , the system call processing 

section 201 which performs processing of the side which interrupted turns into the Maine control 
section 501, the data-processing section 502, and the link structure data modification judging 
section 503 from the processing-object data-address initialization section 504 next time. 
[0063] The Maine control section 501 performs a series of processings from initiation of the 
system call processing called from interruption processing to termination using each control 
section. The data-processing section 502 performs a certain processing to which task equivalent 
to TCB in link structure data. The link structure data modification judging section 503 judges 
whether link structure was changed in the data-processing section 502. 

[0064] The processing-object data-address initialization section 504 sets the content of the link 
head data-address storage region 92 as the processing-object data-address storage region 105 
next time next time, when it is judged that link structure was changed in the link structure data 
modification judging section 503. It explains to a detail using the flow chart which shows processing 
of the system call processing section 201 constituted like .drawing 5 to drawing 8 . In addition, the 
flow chart of drawing 8 adds the flow chart of other system call processings in which it interrupted 
during system call processing to the flow chart of the processing of the interrupted side shown in 
drawing 4 . 

[0065] In the flow chart of drawing;.4 , data processing is completed in the system call of arbitration 
between step S407 and step S408, and registration of interruption is permitted temporarily. A 
system call is called out of the interruption processing to which the external interrupt occurred and 
was called in this authorization section, and processing of a system call is started. 
[0066] Initiation of processing of the side which interrupted performs processing about the task by 
which the data-processing section 502 is equivalent to a processing object in step S602 this time. 
In data processing, add TCB to the arbitrary locations of a link, TCB in a link is canceled, or 
processing unrelated to link structure data is performed. After performing processing about a task, 
processing will be continued, if it is judged whether the link information of link structure data was 
changed by the link structure data modification judging section 503 in step S603, the link 
information is not changed, system call processing is ended (nothing [ step S603-modification ]) 
and the link information is changed (step S603-******). 

[0067] When the link information is changed in step S604, by the processing-object data-address 
initialization section 504, the link head data address of the link structure data after modification is 
extracted from the link head data-address storage region of the link header 90, and it stores in the 
processing-object data-address storage region 105 next time next time. Then, it explains, referring 
to drawing 9 about near processing in which the system call processing section 201 interrupted 
while referring to the example of link structure data, and processing of the interrupted side. 
Draw n , 9 is a signs [ that the processing-object data-address storage region 105 is updated next 
time ] condition (c-1), a condition (c-2), a condition (c-3), and a condition (c-4) It is drawing 



showing a condition (c-7). the system call of the purport by which this example sets an event flag 
as "1" — the case where "set_flg (1)" is called is assumed. 

[0068] (Condition (c-1)) System call Since setflg (1) began to call and come out, the system call 
service 141 sets value"1" as the event flag value 93 in the link header 90. On the other hand, as 
shown in drawing 9 , TCB1-TCB2-TCB3-TCB4 is arranged at link structure data, and TCB1 is set 
to the link header 90. Moreover, "1" is set to the event flag value 93. Furthermore, TCB1 is set to 
the processing-object data-address storage region 105 next time. TCB1, TCB2, TCB3, and TCB4 
are waiting to set an event flag as "2", "2", "1", and "3", respectively. In this condition, set_flg (1) 
should occur and the event flag should be set as "1." set_flg (1) is a system call which notifies that 
the event flag was set as "1" here. In this case, it is necessary to cancel TCB3 which was waiting 
to set an event flag as "1" of an event formation waiting state. By step S401 - step S402, TCB1 
serves as a processing object first this time. Thus, when TCB1 is set as a processing object this 
time, link structure data come to be shown in a condition (c-1). 

[0069] (Condition (c-2)) Since a processing object is not termination this time, step S404 serves 
as No and shifts to step S405. At step S405, TCB2 set as the link information 94 of TCB1 is 
copied to the processing-object data-address storage region 105 next time, as shown in the arrow 
head of a broken line. Thereby, a processing object serves as TCB2 next time. After setting up a 
processing object next time, processing of a task 1 is performed in step S406. If the wait-condition 
discharge information 95 on the task which is going to carry out also here and it is going to perform 
the value of an event flag and after this is in agreement, the event formation waiting state of the 
task concerned will be canceled. However, the value of the wait-condition discharge information 95 
on a task 1 is "2", since the value of an event flag is "1", it becomes inharmonious, and TCB1 
remains to link structure data, without being canceled of link structure data. After skipping 
activation of a task 1 , it shifts to step S407. Interruption processing is permitted at step S407. 
Thus, interruption processing should occur immediately after [ at the time of permitting interruption 
processing ]. 

[0070] (Condition (c-3)) At the time of generating of this interruption processing, it shifts to 
processing of step S601. System call rel_wait (task2) should be called here at the time of 
interruption processing activation of step S602. rel_wait (task2) is a system call which carries out 
forced release of the event formation waiting state of TCB2 here. TCB2 is canceled of link 
structure data by activation of this rel_wait (task2), and shifts to step S603 by it. Since TCB2 was 
canceled of link structure data, it means that modification had arisen to link structure data, and 
step S603 serves as Yes. If step S603 serves as Yes, TCB1 shown in the link head data-address 
storage region 92 in step S604 will be set as the processing-object data-address storage region 
105 next time. At this event, the processing-object data-address storage region 105 is set up with 
TCB1 next time. 

[0071] (Condition (c-4)) Interruption processing is completed by the above processing. Processing 
of system call set_flg (1) is resumed by termination of interruption processing. Since it is step S407 
which interruption processing generated, processing of set_flg (1) is resumed from step S408. Since 
TCB1 was set as the processing object here next time by step S408 in interruption processing - 
step S409, processing of link structure data is redone from TCB1. That is, step S404 - step S409 
are repeatedly performed until step S404 is set to Yes. 

[0072] The repeat of step S404 - step S409 shows link structure data to a condition (c-4) 
eventually. Then, it explains, referring to drawing 1 0 about the example of processing when new 
TCB is inserted in link structure data in processing of the interrupted side. 

(Condition (d-1)) As shown in drawing 10 , TCB2-TCB3-TCB4 is arranged at link structure data, 
and TCB1 is set to the link header 90. here — system call set_flg (1) is call appearance — the 
event flag value [ in / in the system call service 141 / the link header 90 ] 93 since it was carried 
out — a value — "1" is set up. Moreover, TCB2 is set to the processing-object data-address 
storage region 105 next time. The link information 94 between TCB2, TCB3, and TCB4 shall be set 
up in order of the priority of each task. I make a priority into an equal at the number of each task, 
and think that a priority is as high as a thing with few this task number here. 

[0073] Moreover, these tasks are waiting to set an event flag as "2", "1", and "3", respectively. In 
this condition, setflg (1) should occur and the event flag should be set as "1." In this case, it is 
necessary to cancel TCB3 which was waiting to set an event flag as "1" of an event formation 



waiting state. By step S401 - step S402, TCB2 serves as a processing object first this time. When 
TCB2 is set as a processing object this time, link structure data come to be shown in a condition 
(d-1). 

[0074] (Condition (d-2)) Since a processing object is not termination this time, step S404 serves 
as No and shifts to step S405. At step S405, TCB3 set as the link information 94 of TCB2 is 
copied to the processing-object data-address storage region 105 next time. Thereby, a processing 
object serves as TCB3 next time. After setting up a processing object next time, processing of a 
task 2 is performed in step S406. If the waitrcondition discharge information 95 on the task which 
is going to carry out also here and it is going to perform the value of an event flag and after this is 
in agreement, the event formation waiting state of the task concerned will be canceled. However, 
the value of the wait-condition discharge information 95 on a task 2 is "2", and since the value of 
an event flag is "1", it becomes inharmonious, and TCB2 remains to link structure data, without 
being canceled of link structure data. After skipping activation of a task 2, it shifts to step S407. 
Interruption processing is permitted at step S407. Thus, interruption processing should occur 
immediately after [ at the time of permitting interruption processing ]. 

[0075] (Condition (d-3)) At the time of generating of this interruption processing, it shifts to 
processing of step S601. System call wait_flg (taskl) should be called here at the time of 
interruption processing activation of step S602. wait_flg (taskl) is a system call which newly adds a 
task 1 to link structure data as an event formation waiting state, and TCB1 is added to link 
structure data by activation of this wait_flg (taskl), and shifts to step S603 by it. Since TCB1 was 
added to link structure data here, it means that modification had arisen to link structure data, and 
step S603 serves as Yes. If step S603 serves as Yes, TCB1 shown in the link head data-address 
storage region 92 in step S604 will be set as the processing-object data-address storage region 
105 next time. At this event, the processing-object data-address storage region 105 is set up with 
TCB1 next time. 

[0076] (Condition (d-4)) Interruption processing is completed by the above processing. Processing 
of set fig (1) is resumed by termination of interruption processing. Since it is step S407, that 
interruption processing occurred resumes processing of setjlg (1) from step S408. Since TCB1 
was set as the processing object here next time by step S408 in interruption processing - step 
S409, processing of link structure data is redone from TCB1. That is, step S404 - step S409 are 
repeatedly performed until step S404 is set to Yes. 

[0077] The repeat of step S404 - step S409 shows link structure data to a condition (d~4) 
eventually. While being able to stop the increment in the system call processing time at the time of 
shortening interruption prohibition time amount as mentioned above to the minimum according to 
this operation gestalt, the time amount by which a task control is not performed as the meaning of 
the priority added to the task can be shortened, and it is seldom necessary to take the execution 
time of OS into consideration. Thereby, the efficiency of the application design in real-time system 
construction is increased. 

[0078] (The 2nd operation gestalt) Although the processing-object storage region was set as what 
is shown in the link head data-address storage region 92 with the 1st operation gestalt next time, it 
is the operation gestalt which consisted of 2nd operation gestalten so that processing of the side 
which interrupted might be resumed from the next TCB of TCB currently performed at the end in 
processing of the interrupted side. 

[0079] Drawing; 7 is the block diagram showing functionally the configuration of the system call 
processing section 201 in processing of the side which interrupted. By the block shown in drawing 
7 , the block diagram of other system call processings in which it interrupted during system call 
processing is added to the block diagram indicated to drawing 3 for the above re-start processes. 
However, the part already shown in drawing 3 is omitted. 

[0080] As shown in drawing 7 , the system call service 141 in the 2nd operation gestalt serves as 
the Maine control section 701, the resumption data position-memory section 702 of processing, 
the data-processing section 703, the link structure data modification judging section 704, and the 
resumption data fixing section 705 of processing from the resumption data location storage region 
710 of processing. The Maine control section 701 performs a series of processings from initiation 
of the system call processing called from interruption processing to termination using each control 
section. 



[0081] The resumption data position-memory section 702 of processing is stored in the resumption 
data location storage region 710 of processing the next time stored in the next processing-object 
data-address storage region 105 of a link header by making a processing-object data address into 
the resumption data location of processing. With it, the priority for [ this ] a restart and the link 
place for a restart are saved in the resumption data location storage region 710 of processing. 
[0082] The data-processing section 703 performs processing about the task corresponding to TCB 
of the arbitration in link structure data. The link structure data modification judging section 704 
judges whether link structure was changed in the data-processing section 703. The resumption 
data fixing section 705 of processing sets up the link data address optimal for resumption of 
processing next time for the processing-object data-address storage region 105, when it is judged 
that link structure was changed in the link structure data modification judging section 704. 
[0083] It explains to a detail further using the flow chart which shows processing of the system call 
processing section 201 concerning the 2nd operation gestalt constituted as shown in the block 
diagram of drawing 7 to drawing 8 . In addition, the flow chart of dra wing 8 adds the flow chart of 
other system call processings in which it interrupted during system call processing to the flow 
chart of near processing in which the 1st operation gestalt shown in drawing 4 interrupted. 
[0084] When data processing is completed in the system call of arbitration and registration of 
interruption is permitted temporarily (between step S407 and step S408), an external interrupt 
occurs, a system call is called out of the interruption processing to which it was called, and 
processing of a system call is started. First, it stores in the resumption data location storage region 
710 of processing by making a processing-object data address applicable to a restart the next time 
when the resumption data position-memory section 702 of processing is stored in the next 
processing-object data-address storage region 105 of a link header in step S802. With it, the 
priority for [ this ] a restart and the link place for a restart are saved in the resumption data 
location storage region 710 of processing. 

[0085] Next, at step S803, the data-processing section 703 performs processing about processing- 
object data this time. In processing here, add data to the arbitrary locations of a link, TCB in link 
structure data is canceled of a link, or processing unrelated to link structure data is performed. 
After performing data processing in step S804, processing will be continued, if it judges whether 
data processing changed the link information of link structure data by the link structure data 
modification judging section 704, and the link information is not changed, system call processing is 
ended (nothing [ 804-modification ]) and the link information is changed (804-******). 
[0086] When the link information is changed, at step S805, it judges whether in data processing of 
step S804, the object for a restart was canceled of link structure data. If that is not right, it will 
shift to step S807, but if it becomes so, it will shift to step S806. At step S806, in data processing 
of step S804, when the system call of a purport which cancels the event formation waiting state of 
a task is performed and the object for a restart is canceled, the link place for [ which was saved ] a 
restart is set up as a processing object next time. 

[0087] At step S807, it judges whether the task was inserted in link structure data in data 
processing of step S804. At step S808, it judges which [ of the priority of the newly inserted task 
for a restart ] is high. If the priority for a restart is high, it will shift to step S810, but if the priority 
of the newly inserted task is high, it will shift to step S809. 

[0088] At step S809, the newly inserted task is set up as a processing object next time. At step 
S810, the object for a restart is set up as a processing object next time. Then, an example of the 
processing in the flow chart of drawing 8 is explained, referring to the explanatory view of drawing 
1 i . Drawing 1 1 is drawing showing signs that link structure data are changed by processing shown 
in the flow chart of drawing 8 . 

[0089] (Condition (c-1)) As shown in drawing 1 1 TCB1-TCB2-TCB3-TCB4 is arranged at link 
structure data, and TCB1 is set to the link header 90. Moreover, "1" is set to the event flag value 
93. Moreover, TCB1 is set to the processing-object data-address storage region 105 next time. 
TCB1, TCB2, TCB3, and TCB4 are waiting to set an event flag as "2", "2", "1", and "3", 
respectively. In this condition, set_flg (1) should occur and the event flag should be set as "1." In 
this case, it is necessary to cancel TCB4 which was waiting to set an event flag as "1" of an event 
formation waiting state. By step S401 - step S402, TCB1 serves as a processing object first this 
time. Thus, when TCB1 is set as a processing object this time, link structure data come to be 



shown in a condition (c-1). 

[0090] Since a processing object is not termination this time, step S404 serves as No and shifts to 
step S405. At step S405, TCB2 set as the link information 94 of TCB1 is copied to the processing- 
object data-address storage region 105 next time. Thereby, a processing object serves as TCB2 
next time. After setting up a processing object next time, in step S406, it is going to perform 
processing of a task 1 . If the wait-condition discharge information 95 on the task which is going to 
carry out also here and it is going to perform the value of an event flag and after this is in 
agreement, the event formation waiting state of the task concerned will be canceled. However, the 
value of the wait-condition discharge information 95 on a task 1 is "2", and since the value of an 
event flag is "1", it becomes inharmonious, and TCB1 remains to link structure data, without being 
canceled of link structure data. After skipping activation of a task 1, it shifts to step S407. 
Interruption processing is permitted at step S407. Thus, interruption processing should occur 
immediately after [ at the time of permitting interruption processing ]. 

[0091] (Condition (c-2)) At the time of generating of this interruption processing, it shifts to 
processing of step S801. In step S802, TCB2 is set as the object for a restart here, and the 
priority for [ this ] a restart and TCB3 used as the link place for a restart are saved. The object for 
a restart is set up and interruption processing is performed in step S803 after preservation of the 
priority for a restart, and the link place for a restart. System call rel_wait (task2) should be called at 
the time of this interruption processing activation. TCB2 is canceled of link structure data by 
activation of this rel_wait (task2), and shifts to step S804 by it. Since TCB2 was canceled of link 
structure data, it means that modification had arisen to link structure data, and step S804 serves 
as Yes. If step S804 serves as Yes, it will shift to step S805. Since TCB2 was canceled by rel_wait 
(task2), TCB which serves as a processing object next time at the time of a restart will have 
disappeared by rel_wait (task2). Therefore, step S805 serves as Yes and shifts to step S806. 
Although the object for a restart was canceled here, TCB3 which was a link place for [ this ] a 
restart is saved in step S802. At step S806, as shown in an arrow head a1 next time by making into 
a processing object TCB3 which is this link place, it sets up. 

[0092] (Condition (c-3)) Interruption processing is completed by the above processing. Processing 
of set_flg (1) is resumed by termination of interruption processing. Since it is step S407 which 
interruption processing generated, processing of set_flg (1) is resumed from step S408. Since TCB3 
was set as the processing object here next time by step S408 in interruption processing - step 
S409, processing of link structure data is redone from TCB3. That is, step S404 - step S409 are 
repeatedly performed until step S404 is set to Yes. 

[0093] In addition, when TCB canceled of link structure data is except [ for a restart ], setting out 
of a processing object is not performed next time. Then, an example of processing of the flow chart 
of drawing 12 is explained, referring to the explanatory view of drawing \Z ■ Drawing 12 is drawing 
showing signs that link structure data are changed by processing shown in the flow chart of 

drawing 8 . 

[0094] (Condition (d-1)) TCB2-TCB3-TCB4 is arranged at link structure data, and TCB2 is set to 
the link head data-address storage region 92 of the link header 90. Moreover, "1" is set to the 
event flag value 93. Moreover, TCB3 is set to the processing-object data-address storage region 
105 next time. TCB2, TCB3, and TCB4 are waiting to set an event flag as "2", "1", and "3", 
respectively. In this condition, set_flg (1) should occur and the event flag should be set as (1). In 
this case, it is necessary to cancel TCB3 which was waiting to set an event flag as "1" of an event 
formation waiting state. By step S401 - step S402, TCB1 serves as a processing object first this 
time. Thus, when TCB1 is set as a processing object this time, link structure data come to be 
shown in a condition (d-1). 

[0095] Since a processing object is not termination this time, step S404 serves as No and shifts to 
step S405. At step S405, TCB2 set as the link information 94 of TCB1 is copied to the processing- 
object data-address storage region 105 next time. Thereby, a processing object serves as TCB2 
next time. After setting up a processing object next time, processing of a task 2 is performed in 
step S406. If the wait-condition discharge information 95 on the task which is going to carry out 
also here and it is going to perform the value of an event flag and after this is in agreement, the 
event formation waiting state of the task concerned will be canceled. However, the value of the 
wait-condition discharge information 95 on a task 2 is "2", and since the value of an event flag is 



"1", it becomes inharmonious, and TCB1 remains to link structure data, without being canceled of 
link structure data. After skipping activation of a task 2, it shifts to step S407. Interruption 
processing is permitted at step S407. Thus, interruption processing should occur immediately after 
[ at the time of permitting interruption processing ]. 

[0096] (Condition (d-2)) At the time of generating of this interruption processing, it shifts to 
processing of step S801. In step S802, TCB2 is set as the object for a restart here, and the 
priority and link place (TCB3) for [ this ] a restart are saved. In step S803, interruption processing 
is performed after setting out for a restart, and preservation of the link place for a restart. System 
call wait_flg (taskl) should be called at the time of this interruption processing activation. TCB1 is 
added to link structure data by activation of this waitflg (taskl), and shifts to step S804 by it. 
Since TCB1 was added, it means that modification had arisen to link structure data, and step S804 
serves as Yes. If step S804 serves as Yes, it will shift to step S805. Here, since TCB was inserted, 
step S805 serves as No and shifts to step S807. Step S807 serves as Yes and shifts to step S808. 
Step S808 compares a priority with the newly inserted task with the object for a restart. Here, it 
turns out that TCB in which the direction of TCB1 inserted newly was newly inserted since the 
priority was high has been arranged before for a restart. Since TCB with a higher priority was 
inserted, as shown in an arrow head a2 next time by making into a processing object TCB1 which is 
an object for insertion, at step S809, it sets up, in order to redo processing from TCB newly 
inserted in link structure data. 

[0097] (Condition d-3) Interruption processing is completed by the above processing. Processing of 
the interrupted side is resumed by termination of interruption processing. Since it is step S407, 
that interruption processing occurred resumes from step S408. Since TCB1 was set as the 
processing object here next time by step S408 in interruption processing - step S409, processing 
of link structure data is redone from TCB1 . That is, step S404 - step S409 are repeatedly 
performed until step S404 is set to Yes. 

[0098] In the above-mentioned processing, if TCB is inserted before for a restart, the newly 
inserted TCB will be set as a processing object next time. Moreover, if TCB is inserted after for a 
restart, it is not necessary to change a processing object next time. Since processing of the 
interrupted side is resumed as mentioned above from the next TCB of TCB currently performed at 
the end in processing of the interrupted side according to this operation gestalt, progress of the 
processing in processing of the interrupted side can be raised. 

[0099] (The 3rd operation gestalt) Although TCB was combined in link structure data with the 2nd 
operation gestalt, the memory management block is combined with link structure data with the 3rd 
operation gestalt. The memory management block combined with link structure data here shows 
free memory block which is not assigned to a task. That is, size is arranged in link structure data at 
small order, and free memory block waits to be assigned to a task as what shows a free block. 
[0100] It searches for the minimum thing from link structure data among free memory block of size 
which will fill with this condition the demand shown in this get_blk if which task publishes get_blk, 
and assigns an issuance attaching task. Drawing 1 3 (a) and (b) are drawings showing an example of 
quota processing of the memory management block in the 3rd operation gestalt. Drawing 13 (a) and 
(b) are drawings showing an example of quota processing of the memory management block in the 
3rd operation gestalt. 

[0101] As shown in drawing J 3 (a), when get_blk which asks for free memory block of size"350" is 
published from which task, retrieval is performed in order of the memory management block BLK1 - 
> memory management block BLK2 -> memory management block BLK3 -> memory management 
block BLK4, the memory management block BLK4 assigns, and it is applicable. Thus, interruption 
processing should occur in the phase which making the memory management block BLK4 applicable 
to allocation decided. rel_blk (350) should be published in this interruption processing. This rel_blk 
(350) is a system call of a purport which opens free memory block of size"350", and shows link 
structure data to drawing 1 3 (b) by having performed this system call. When drawing 13 (b) is 
referred to, it turns out that the memory management block BLK5 is inserted between the memory 
management block BLK3 and the memory management block BLK4. Thus, if free memory block is 
inserted, the priority of free memory block inserted newly and free memory block saved as an 
object for a restart will be measured like the 2nd operation gestalt, and it will be determined 
whether the object for a restart should be updated. The size of the memory management block 



BLK4 is "400" here, and the size of the memory management block BLK5 is "350." If it compares 
by considering such sizes to be priorities, it turns out that the priority of the memory management 
block BLK5 is high. Therefore, in step S809, the memory management block BLK5 is set as the 
object for a restart, interruption processing is ended and processing of the interrupted side is 
resumed. 

[0102] Although the processing object was set up in the procedure of the 2nd operation gestalt 
next time, free memory block set as the link head data-address storage region 92 of the link 
header 90 may be set as the processing-object data-address storage region 105 like the 1st 
operation gestalt next time. It may record on the record medium which can computer read the 
operating system explained in **** 1 - the 3rd operation gestalt, and you may make it the object 
of a negotiation and a sale. Although there are an IC card, an optical disk, a floppy disk, etc. in such 
a record medium, utilization is presented with the machine program recorded on these by being 
installed in the device which has a processor and memory. This device performs the installed 
machine program serially, and realizes the function of the control-block processor shown in this 
operation gestalt. 
[0103] 

[Effect of the Invention] The link structure data with which this invention consists of two or more 
control block combined using the link information as explained above, The address storage region 
where the address of which control block is written in among two or more control block, The 
actuation which decides control block by which the address is written in the address storage region 
as a processing object this time, Control block of the link place of the control block is decided as a 
processing object next time. The processing-object decision means which repeats the actuation 
which writes the address of a processing object in an address storage region the next time 
concerned about all control block in link structure data, A processing means to perform processing 
about a processing object this time [ this ] whenever a processing object is decided this time, It 
has an authorization means to permit generating of interruption processing in a period after 
processing about a processing object is performed this time until the following this time processing 
object is decided. Said processing-object decision means While it is started when interruption 
processing occurs in the period when interruption processing was permitted, and deciding which 
control block in link structure data as a processing object this time in interruption processing It 
decides as a processing object the next time which should be processed in case processing of the 
side interrupted in another control block is resumed. [ when resuming processing of the side which 
it has the reentrant routine which writes the address of a processing object in an address storage 
region the next time concerned, and was interrupted after interruption processing generating, and 
when interruption processing does not occur ] It is constituted so that control block currently 
written in the address storage region may be decided as a processing object this time. 
[0104] When resuming processing of the side interrupted after interruption processing generating, 
in both sides when interruption processing does not occur, a processing object can be decided in a 
common procedure next time. The definite procedure of a processing object is communalized next 
time, and since it is simplified, it becomes unnecessary to supervise a flag by processing of the 
interrupted side like the technique indicated by JP.9-31 1 794,A. Therefore, the time amount which 
decision of a processing object takes processing-object-next time this time can be stopped to the 
minimum. If the time amount which processing-object decision takes next time is shortened, the 
system operation time which can be assigned to the task corresponding to control block will 
become long. If the system operation time assigned to the task becomes long, since a system 
designer's burden is mitigated, only the part can design an application program efficiently. 
[0105] Moreover, in the above-mentioned equipment, which thing is canceled of link structure data 
among said two or more control block at the time of interruption processing activation, and said 
reentrant routine may decide control block which remained in link structure data, without being 
canceled as a processing object next time, and it may constitute it so that the address may be 
written in an address storage region. 

[0106] Since a processing object is normally set up next time in processing of the side which 
interrupted when which control block is canceled of link structure data at the time of interruption 
processing activation, it is not necessary to supervise a flag in processing of the interrupted side. 
Since the monitor burden of the flag in processing of the interrupted side mitigates, the time 



amount to a task switch can make it able to mitigate by the increment in the processing time by 
the unnecessary flag monitor, and the time amount by which the task equivalent to application is 
not controlled as a priority can be decreased. 

[0107] In the above-mentioned equipment, when interruption processing is materialized [ in / in 
any they are / a control-block processor ] among two or more events, it is generated. Moreover, to 
each of control block The task corresponds and it has the event information which shows the 
event to which the task corresponding to this is waiting for formation to control block. What was in 
agreement with the event it was notified in interruption processing among said two or more control 
block that the event information was After performing at the time of interruption processing 
activation, it is canceled of link structure data. Said reentrant routine Control block which remained 
in link structure data, without being canceled may be decided as a processing object next time, and 
you may constitute so that the address may be written in an address storage region. Thus, if 
constituted, after an event is materialized, it can control immediately to the task which was waiting 
for formation of the event, and real-time nature can be raised. Thereby, real-time system can be 
constituted simply. 

[0108] Moreover, in the above-mentioned equipment, said reentrant routine may decide control 
block used as the link place of control block canceled in link structure data as a processing object 
next time, and it may constitute it so that the address may be written in an address storage region. 
Since it becomes unnecessary to process again from the head of link structure data in the 
interrupted system call processing like the technique indicated by JP.9-31 1 794,A, the increment in 
the system call processing time by interruption can be stopped to the minimum. 
[0109] In the above-mentioned equipment, control block corresponding to which task is inserted in 
link structure data in the time of interruption processing activation. Moreover, said reentrant 
routine It has the decision section which determines any of the task corresponding to control block 
and inserted control block for [ which should be performed at the time of the restart to the 
interrupted side ] a restart it should perform first they are. Control block determined by the 
decision section may be decided as a processing object next time, and you may constitute so that 
the address may be written in an address storage region. 

[01 10] In case processing of the interrupted side is resumed, since it is determined flexibly whether 
the task control block which is the processing side of the side which interrupted and was inserted 
in link structure data should be processed first, or the task control block which should have been 
performed next before processing generating of the interrupted side should be processed first, it 
can raise the processing effectiveness in real-time system. 

[0111] Moreover, in the above-mentioned equipment, the priority based on the superiority or 
inferiority of the task corresponding to it is given to control block, and said decision section 
measures a priority by control block for [ which should be performed at the time of the restart to 
the interrupted side ] a restart, and control block for [ which was inserted ] insertion, and it may 
constitute it so that it may determine any of the task corresponding to any should be performed 
first. Since the priority which faced determining whether the task control block which is the 
processing side of the side which interrupted and was inserted in link structure data should be first 
processed in case processing of the interrupted side is resumed, or the task control block which 
should have been performed next before processing generating of the interrupted side should have 
been processed first, and was defined beforehand is referred to, a system can operate as a priority. 

[01 12] Moreover, in the above-mentioned equipment, link structure data have the link header which 
shows control block corresponding to the task which should be performed to the beginning among 
two or more tasks, and a reentrant routine may decide control block shown in a link header among 
control block which remained in link structure data, without being canceled as a processing object 
next time, and it may be constituted so that the address may be written in an address storage 
region. Since selection processing of the data set as the memory in which said external reference 
required in order to maintain the consistency of link structure data in the system call processing 
called from interruption processing is possible becomes unnecessary, improvement in the speed of 
interruption processing can be attained. 

[01 13] Moreover, in the above-mentioned equipment, a control-block processor has two or more 
tasks and free memory block which is empty memory block, each control block corresponds with 



each of two or more free memory block, and said processing means may be constituted so that it 
may have the allocation section which assigns free memory block corresponding to control block 
which serves as a processing object this time to which task. Thus, when constituted, free memory 
block can be efficiently assigned to which task. 

[01 14] Moreover, in the above-mentioned equipment, which thing is canceled of link structure data 
among said two or more control block at the time of interruption processing activation, and said 
reentrant routine may decide control block which remained in link structure data, without being 
canceled as a processing object next time, and it may constitute it so that the address may be 
written in an address storage region. Since a processing object is normally set up next time in 
processing of the side which interrupted when which memory control block is canceled of link 
structure data at the time of interruption processing activation, processing of the interrupted side 
does not need to supervise flag information. Since the monitor burden of the flag information in 
processing of the interrupted side mitigates and the time amount to a task switch mitigates by the 
increment in the processing time by the unnecessary flag monitor, the time amount by which the 
task equivalent to application is not controlled as a priority can be decreased. 
[0115] Moreover, in the above-mentioned equipment, said reentrant routine may decide control 
block used as the link place of control block canceled in link structure data as a processing object 
next time, and it may constitute it so that the address may be written in an address storage region. 
Since it becomes unnecessary to process again from the head of link structure data in the 
interrupted system call processing like the technique indicated by JP.9-31 1 794,A, the increment in 
the system call processing time by interruption can be stopped to the minimum. 
[01 16] Moreover, in the above-mentioned equipment, control block corresponding to which free 
memory block is inserted in link structure data in the time of said interruption processing 
activation. It has the decision section which determines any of free memory block corresponding to 
control block and inserted control block for [ which should be assigned at the time of the restart of 
processing of the interrupted side ] a restart said reentrant routine should assign first a task. 
Control block determined by the decision section may be decided as a processing object next time, 
and you may constitute so that the address may be written in an address storage region. In case 
processing of the interrupted side is resumed, since it is determined flexibly whether memory 
control block which is the processing side of the side which interrupted and was inserted in link 
structure data should be first assigned to a task, or memory control block which should have been 
performed next before processing generating of the interrupted side should be first assigned to a 
task, it can raise the processing effectiveness in real-time system. 

[0117] Moreover, in the above-mentioned equipment, the priority based on the memory size of free 
memory block corresponding to it is given to control block, and said decision section measures a 
priority by control block for [ which should be assigned to a task at the time of the restart to the 
interrupted side ] a restart, and control block for [ which was inserted ] insertion, and it may 
constitute it so that it may determine any of free memory block corresponding to any should be 
first assigned to a task. Since it faces determining whether memory control block which is the 
processing side of the side which interrupted and was inserted in link structure data when resuming 
processing of the interrupted side is previously assigned to a task, or memory control block which 
should have assigned next the task before processing generating of the interrupted side should be 
processed first and the size of free memory block is referred to, free memory block can assign 
each task in order of size. 

[01 18] Moreover, in the above-mentioned equipment, link structure data have the link header which 
shows the address of control block corresponding to free memory block which should be assigned 
to the beginning among two or more free memory block at a task, and the 1st allocation section 
may be constituted so that the address of control block shown in a link header among control block 
which remained in link structure data, without being canceled may be written in a global field. Since 
selection processing of the data set as the memory in which said external reference required in 
order to maintain the consistency of link structure data in the system call processing called from 
interruption processing is possible becomes unnecessary, improvement in the speed of interruption 
processing can be attained. 
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[Brief Description of the Drawings] 

[Drawing 1] It is the block diagram having shown an example of a computer apparatus which carried 
the operating system. 

J if i ying 2] They are the link header 90 arranged to the external reference field of a memory 
apparatus 104, and drawing showing an example of link structure data. 
[Drawing 3] It is the block diagram showing functionally the configuration of the system call 
processing section 201 in processing of the side interrupted by interruption processing. 
[Drawing 4] It is the flow chart which shows the content of processing of the system call 
processing section 201 in processing of the side interrupted by interruption processing. 
[Drawing 5] It is the block diagram showing the function of the system call processing section 201 
which performs interruption processing. 

[Drawing 6] It is drawing which added the flow chart of other system call processings in which it 
interrupted during system call processing to the flow chart of the processing of the interrupted 
side shown in drawing 4 . 

[Drawing 7] It is the block diagram showing functionally the configuration of the system call 
processing section 201 in processing of the side which interrupted. 

J io.-in-; 3j It is drawing which added the flow chart of other system call processings in which it 
interrupted during system call processing to the flow chart of near processing in which the 1st 
operation gestalt shown in drawing 4 interrupted. 

lDrawing_9]. It is drawing showing a signs [ that the processing-object data-address storage region 
105 is updated next time ] condition (c~1), a condition (c-2), a condition (c~3), and a condition (c~ 
4). 

TCB2-TCB3-TCB4 is arranged at link structure data, and it is drawing showing the 
condition that TCB1 is set to the link header 90. 

[ If swing 1 1] It is drawing showing signs that link structure data are changed by processing shown 
in the flow chart of drawing 8 . 

iDrawing 12] It is drawing showing signs that link structure data are changed by processing shown 
in the flow chart of drawing 8 . 

[Drawing 1 3] It is drawing showing an example of quota processing of free memory block in the 3rd 
operation gestalt. 

Drawing I It is a block diagram for explaining the basic function of OS, and is drawing showing 
functional block related to execution sequence management of a task, and allocation sequence 
management of free memory block directly. 

Drawing ; >.\ It is drawing for explaining a reentrant routine. 

[Drawing 16] It is drawing showing an example of the link structure data which serve as the link 
header 90 from two or more Task Control Block (TCB). 

[Drawing I7j It is drawing showing signs (a condition (a~1), a condition (a~2), a condition (a~3), 

condition (a-4) condition (a-7)) that a processing-object storage region is updated this time a 

processing-object storage region and next time based on the link structure data shown in drawing 

11 . 

Drawing ;8] Two or more tasks shown in link structure data are drawings showing signs that 
sequential execution is carried out. 

[Drawing 19] It is drawing in which the authorization section of interruption processing generating 



and the prohibition section were established. 

LDrawmg 20] It is drawing showing assignment of the memory area at the time of interruption 
processing generating. 

the system call of a purport which interruption processing occurs in the interruption 
processing authorization section, and sets an event flag as "2" in this interruption processing — 
when "set_flg (2)" is called, they are a processing-object storage region and drawing showing how a 
processing-object storage region changes next time this time 

[Drawing 22] When interruption processing occurs in the interruption processing authorization 
section and system call"set_flg(2)" is called in this interruption processing, it is drawing showing 
how link structure data change. 

I -3] Interruption processing occurs in the interruption processing authorization section, 
and it sets to this interruption processing, and is system call service. When set_flg (2) is called, 
they are a processing-object storage region and drawing showing how a processing-object storage 
region changes next time this time. 

[Drawing 24] Interruption processing occurs in the interruption processing authorization section, 
and it sets to this interruption processing, and is system call service. When set_flg (2) is called, link 
structure data and flag information are drawings showing how it changes. 
[Description of Notations] 
90 Link Header 

92 Link Head Data-Address Storage Region 

93 Event Flag Value 

94 Link Information 

95 Condition Discharge Information 

101 Program Control Equipment 

102 Input Unit 

103 Output Unit 

104 Memory Apparatus 

105 Next Processing-Object Data-Address Storage Region 

1 1 1 Input/output Control 

1 12 Processing Section 

1 1 3 Task 

141 System Call Service 

201 System Call Processing Section 

202 Scheduler Support Task 

203 Dispatcher 

301 Maine Control Section 

302 Interrupt Control Section 

303 This Time Processing-Object Data-Address Acquisition Section 

304 Data-Processing Termination Judging Section 

305 Next Processing-Object Data Decision Section 

306 Data-Processing Section 

310 This Time Processing-Object Data-Address Storage Region 

501 Maine Control Section 

502 Data-Processing Section 

503 Link Structure Data Modification Judging Section 

504 Next Processing-Object Data-Address Initialization Section 

701 Maine Control Section 

702 Resumption Data Position-Memory Section of Processing 

703 Data-Processing Section 

704 Link Structure Data Modification Judging Section 

705 Resumption Data Fixing Section of Processing 

710 Resumption Data Location Storage Region of Processing 
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[0 0 0 8] ^XrAn-;Vrel_blka, ftlOt^X 
©7 U 7 n 7 7 5 h©->XtA3^ 

?fe«o ^X7X7"i>a-7 2 0 2 iJ 13 «k 5 
? X ^ L, ^ X ^ ^{*©HeiJ* %fr 

fct^SL, rVX/W-^-v 2 0 3KZZ7<DWO&%. 

[0 0 0 9] rVX/^7^+ 2 0 3ai|ft©Htf^X^ 
*tfi|fL, ^X7X7"i>a-7 2 0 2 £<fc O&gLft* 

x ^ *fTfc suff ^ x ^ t « t) m § o sPBtism^s 

*£n§y7;V^A^XrAm ^X7tiSf,at 
SLfcfi^fi^ttT*3*. ^X7X7"i>a-7 2 0 2 

a* c ©gftgfcTt^ ^ x 7 ^ micmn 

-r§£-5X7-^a-yy77^?9o 

[ooio]i^ €^><ty§«©ip,m2^e>, fi 
% ©ij o E^Ma^^ x 7 \c n bxmvosmi&zn 
x^%M}xtt%<, osttti •? jA^^afc cfc cf ? x ? © 

t>"tH$n^a*^7-rsMtc, i-c^xfin^w 

ttS^ fc y x y h 5 y h f - > (S A 

[0 0 1 l] 01 5S, Ux>h7>>;^>*^ 

tzrrfbvmx&Zo 015 (a) ayx>>7>>T 

«^l/^>XrA3-;l/(7)0tjTj-a5t), 015 (b) (c) 
IZV^yYyyYfr-i-yiDmxfc&o 015 (a) 
tt, yx>h^>htL^^fc^ i/XrA3-;Hi 

iiWJD E^saar^ t oraic ^ wo-r l t t ^ 0 

015 (b) a, ^X7AOi/XrA3-;l/5aa^t^. 

-^cDWttiLW^nSfJ^LT^So 01 5 
(c) tt, ^X7A<7)i/XrA3-;l/^S!ia$rLTt^ 

fflt ^gpij 0 pA^^m u so 0 jA^saagp^ & wxf& 

^n/cl©->Xr An^W: cfc D 7 X 7B©tj] (9 Jt^* ? 
0^iff^nfci/XrA3-;l/O^(±SL^ffen§fJT 

[0012] mm770mnmmm^yv~7^v 

t^oimm-3y7TLz~Mc£^xftbn%<vtf 
aiWfeSo sfc si^x 7 ©1101^1^7'; 
- ^ *■ y 7n 7 ^ <vm s «a?^aa y > ? « jgr - ^ * 
m^zt\c&io i ^m-£ftx^%&xmMLx^%o m 
^xmm77mmmmmcm^n% y > 7wm 

r- ^ J £ O^TfJ Hjj-r 5 o 
[0 0 13] 0 1 Sit, 'J >7'\y#9 0 fc, SBSOTa 
sk Control Block(TCB)fr£>&5 U > 7jf}gr-^©- 



(6) 

9 

$J£7f mxh%> 0 Vy^^y^90li4<yY7y^ 

TYVTstmmm 2 u7;i^7Ai/xrAk:£;^ 

[0 0 14] 3*3©TCB9 1 fi, ^f^M^&S 3 
*3©^X7 (£X7h ^X?2, £X73) ©^ft^fft 

fell, ^c||tf-r^*^X^<7)TCB%^-rU>7tf¥69 10 
4 fc, o©^X^©^f^^«l*W$tl5fci6©^ 
ft*7H^*ftM»«9 5 tmtZo H 1 6 60— 

*B9ffi£#!!8TS^ TCBl®U>^iSB9 4ttTCB2fcf8 
S£ft, TCB2<Z>y>*1g$g9 4liTCB3, TCB3©U >7ti 
S9 4 «7"^B2SSftT^So 
[0 0 15] 01 6©U >7{g}i7-£f7 TCB1^TCB2 

-*tcb3-»"^7" ^ o fc mi ic mmftmz. ^nr^z 

ft5ftT^5 0 £fcTCBl}CfctfS#^fffS^tH^9 5 
tt"2"fcf3£*nT^«0?, TCBK TCB2tt<Hfe75^ 

•5 , */cf5jn©TCBfentT^^mitfe5 cttftfr 

So llT-||77«9 3^'l"tStltt TCB1CD* 

^fiSci^^ ttlitflBBfcS la, 1177 ^fi 9 3 "2" fc 

^n« , TCB2£D«^fiSci^^«l^»^^nSo 

* U y t *iSr- £ f^MM^ fc EB £ ft S 0 ^ 

^T^IMi^ ^WSSSfcfeBftfft, S'XrA 30 

3-;k iJOE^S, ^X^OMftfe^4±ltc7^-t 

t«* § ^ t U Wm^ *> o 
ftLT, ^XrAn-;K Slt)ii*ftM, 2X7<Wl 

[0 0 16] U^^UBfir^^tt, ifrf Lfeffifc: 
7Lfc£9%yy?f»«k:Tg|%2ftT^ST-£#m 

ftTfe 0 , #r- 2 <WM X'lffg t cfc 19 ftlf- £ *f 
t%%T~$tfm S <fc a 4f^*«fife U ^ ?ffi§r 40 

[0017] e^t, hi 6icmtvyzmmT-$% 

2 0 1 «jrW«c^0®Mii!Enm ^0®a 

icmmt^i*zz>7tm%.t%&x&% 0 mint, 
mi 6\c*LfcvytwmT~$KM-3^T, ^®%m 50 
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mmmmm t , mmmmmmm t mm nx 

f*<«7 (Ml(a-1\ MI(a-2X MI(a-3\ Ml(a- 

4) MI(a-7)) £7TH7?&^ Hl8tt, U > 

* ffiir - £ 1 7 £ ft 5 (D 9 X ? tfflg&^fr $ ft T 
^<fit7*7TH-?feS 0 dft^C^tfe^T^a©^ 
*f (a-1) (a-2) (a-3) tt, «ffl©«J|*S«t 5 fe© 

^ts 0 

[0 0 18] (««(a-l))^X7An-;^agP2 0 1 
tts 'J ^3"vy^9 0 tfettS U y^%MT~^7Y\y 

mmmmmKWsMt^> a mnv-mxn, v>>? 

A7^'9 0® U y^m.T- £7F L/XfHliffi« 9 2 

tcbi tsssftT^s©T% ^HSaa^faiiffisaTc 
Bi^^s$ft§o ontcfcO4-0®a^^^§^x^ 

wvyt iss 9 4 iiTCB2 1 m. 2 ft T *3 0 , ^0 li u 

OTCB2fc*f^St § ^X ^2*«®^fatfa M\ =tC 
c\ :\1n|tifi|!^^jdC(iiM(CTCB2^,r^LTlll , |!*^x. 

So 

[0 0 19] («l(a-2))4 s 05aa>r^h%o/cTCBl(D 
^•5^ff»^'l»IS9 5^2cDjC9^Mc^S$ftT^ 

s*^#MLT, £x ^ io<Hfe^i^f-5ttJi*l»ISrr 

So C C-£TCBl©ft-5£ftj!IRfc 
'If* 9 5 «T* t f&fe $ ft T 33 0 , 'J > ^ /s y ^ 9 0 <D 

mo^vm 3tt"i"i:ias*nT^«o^ ^x^i 

«Bfir- ? ^ STCBi fclSBfrf - 5 0 e: t fc^ 

TCBUC*3ftSU>^'f»S9 4tt^Sta« 0 Sfc, 
TCBl^'J >^«}gT-^^5«^$ftfc©T\ U 
7 ^ 9 0 1 $3(t 5 U > ^ ^ilr- ^ 7 F ^XtHlfffiS 9 

[0020] ffit^0»^faiiM«t^0»im 

Zm%t % m t TCBI £ U > ^ ^f}ir- ^ ^ 5 L T L 
(«l(a-3))i/XrA3-;^-exgP2 0 Hi, «1 

(a-2) ic *3 1 %.®mmm mmm k 7 $ ft x ^ 5 tcb 

O7F>X^0®aM*HH1iSI«tfSS-f-So HI 7 
©«l(a-l)T?a, ^0W«faiiffi«tTCB2©7 F 

uxa^esftT^scT?, ^H^amtaiiMMaTc 

B2^!SS$ft5o olat^O^HSaam^SS^xy 

it^x^2tim^nfc<Dx\ m^x^x^2<Dmcmn 
-r^t^x7*i*s-f§o ooT^x72t»js-r§TCB 

2©U^^1fS9 4«TCB3^S2ftT&9s ^@HC 
©TCB3 fc MjSf 5 2 X * 3«I+±fcif & 5 * 21 
T% ^0»^!Bliffi«tTCB3*ISSLTSaa*ll^ 

So 



(7) 



11 



[0 0 2 1 ] (m(a-4))^\nmmmt%otzKll2<D 

mmmmm 9 5 ^©£5 r&mtcmztvzv 
s*\ ^««rfsfr£i&£i-s„ cc^tcbzo^* 

s 0 mm-m%<Dx\ $zz2mmz*vf? 

S 0 ^ffX+y^t.fct), U>^^7^9 0{cfc^5'J 
>2%Mt-27 F l^XHH'iffiM 9 2 ©!3£(i:TCB2©i; 10 

£^%So 

[0 0 2 2] («Ka-5))i/XrA3-;l/-9--t:XgP2 

o ni, im(a-3)K^r"mmmmm«Mmi^ 

$tlT^STCB©7 F bX%^05aaM*HS1iiiatc =s 
STSo 01 7©«!(a-3)m ^0»t0!BltM 

*faiiffiM«TCB3^^s*nSo c «fc ^^eiiM 
x^3o^c^fr^*^x^*/*g-rSo ci^c-^x 

73tftjStSTCB3©U^ti$B9 4«,f?7£IS£Sn 20 

tH7£f3S LT^S^x. S 0 
[0 0 2 3] («ffi(a-6))40W^i:^ofcTCB3© 

^*#»i»tSH 9 5 ffEQa? mmcmznr^ 
9 o ©1^7 7 9\$. 9 3 a" i" t mM s nr t ^s ©t% 

fr-gt&©-£\ *X*3*^frU TCB3*y>**BSr 
-^5»irfS 0 MfiilMtfe^T^ TCB3K*5tt 
« U > * jgffi 9 4 tt^S i: ft « o U > * ^ 7 9 0 K $S 

its u > tmcr-zr f L/xfaii®« 9 2 mm\m 

SLfcSS «1 (a-7) t gff LT, M^IITf S 0 
[0 0 2 4] J^©<fc5K##X**^fft«#£, 4 

0®a*f*Mim ^0^aft*Mim 

7 #90© U > ^ffr-^7 K PXtEfiM 9 2 iPt 
gT'&Stf Itfc^T, SO f jA^a«fe-f S©ttl 

sl<si\ sijf3jAWia4«a»*fa^ffi 40 

$ t , Mli^? Hliffii^ £ , U > ? ^ 7 # 9 0 © u 

FL-XfHHffi«9 2 
l(a-l), «l(a-2), «l(a-3), «!(a-4\ ttH(a- 
5), «l(a-6)t*3^THlh-r^t^fe f 3, £:ft6« 

[0 0 2 5] Hi 9(t JW_hO|fijSt*»), SOOjA*® 
£ikKlffl*8tf;fc0T?&3o SfcH 

2 o a, ij o jA*^a%4ff#©^ * u M^oiJ t) sr* 

/^fHTfeSo H2 Otfet^T, yy^'^'9 0M 50 
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gtc^X-fAn-^-ex^nftftBLTfeO^ one. 

^ft^nMpiT«]ffi«*5ifiLTt^o fit&sftftjgm 

[0026] m^r, mvAmnicftLTrnm^ 
u 7n 7 ^©sij^iii^a^tf ^ t a, ifcfc a 

t^S^feifS 5 ftt^MiFf So SO 0 jA^a^ff 
RJT 5J§£, 88* X * ©HI? lllJTtat htc oT« 

-o©^tsic'«jff%e>%L\ syojA*^ 
^misnrc u y t «3Sr- $ t tD^-mtt eo&skl 

&at$3^T^*77^"2"t!3gtSH©^XrA 
3-;l/"set_flg(2)"*^t>*tH$nfc^t4-0®a^ 

hbii®«, ^0^a»*!sii®a^i: , (7) £ 9 t^fbts 
rvXTAa-;y"set_fig(2)"«r>'fF^n/c±i^tu 

So 

[0 0 2 8] H2 K H2 2 t*3^T«l(a-l)~«l 
(a-4)fcfcttS U > 7«iir-^, 40W^Miffi 

^ ^0»i^*faiiM«©rt§aH 1 7, hi stm 

-Xh^t)\ HI 7t*3(tS®©«lTSlJl3jAWW 
%&Lfrft#>, (a-2) ©II (C (b-1 ) ~«1 (b-5) 
iKSU o©Rl(b-l)~«l(b-5)©%4tcfc0, SO 

0 3Asnfc«j©saa©saa^«i (a-5) ~«i (a-7) t ^ 

t fc ©fr^ ttffi (a-8) ~«1 (a-9) © t B m 
^oT^So 

[0 0 2 9] WTcn^C^JifCO^T^tSo 

(«i(b-i))ij <o jA^saa^m Lfc©r% ->xfA3 
-;v®a^2 0 1 ttij^jA^a^mcMmfiw^Ji 

(2)*^tfm*nfe©^ **77^ffi9 3trrfrp." 

2"tMfr^tlT^So S/cH2 l©«l(a-l)t*3^T 



(8) 

13 

U yy%Wf~^7 F 9 2 £TCB2<Z>7 F 7 

x # tags tin ^ <dt\ wt imuz nfcm^mm 

X*2fcflJ&f 3TCB2CU 77f»«9 4 ttTCB3i:!S£^ 

tirfe D , ^0lic ©TCB3fc:*toST § * x ^3£®a# 

!3SLT»&f*x5o 
[0 0 3 0] M(b-2))^0Mfti^&^/cTCB2© 

^^*ff«^t»« 9 5 A^fiD j; 5 mmct^nr^ 
%fr*m,LT, *M2<Dmkf&tift*>w&*imt 10 

\m\mm 9 5 \rr mn^nx^ 0 , u 7^7 ^ 

9 0 0**77^69 3 li'TfcfSSSnT^SO^ 
§0 W^^ifiLfcl, TCB2£'J 

0 1 ft it a U 7 * ftHBr- £7F PXHBSM^ 9 2 %TC 
B3<97F7X£fg£T£o 

[0 0 3 1] (MI(b-3))7XrA3-;79--t£Xg|$2 

0 1 tt, ttl(b-2)t$5^T^0^lW*IB1iMiit^ 20 

St§o tt!(b-2)m ^0^a»i*fB1i«;:TCB3 
©7 F7X^SSftT^3<7r£\ ^[H]®a^IB1iii 

«ttTCB3fcias*n«o iintcfco^M^h^a 

t5TCB30U>'^1fS9 4aH7il!SS*fLT*3«9^ & 

SLT^a^H^So 30 
[0 0 3 2] M(b-4))4«a»f^%o/cTCB3<9 

ftftfiiftB 9 5 if <d cfc ^ !SS s nr o ^ 

3 LT, ^X 7 3<£>*#Ujgift 5 ttl^M^ 

ffSll«9 saT'fcfSjesnTfco, U7^7?' 

^X^3^oTt^c**a^fiStiT-fe5c:i:^^ 
So ^WtftifcCT', #X?3£^frei\ TCB3£V 
77ffiIr-^5»^L%l\ ZftK&*), 'J>^ 
7^9 0t*3(tSUy^^aBr-^7F^XfaiiM«9 40 

2 IJTCB3 1 ftfc a £ (b-5) t $5 1 ^8131*8 
7-fSo 

[0 0 3 3] («l(a-8)) «l(b-5)t*5^T*iJ<9jA^ 

saa*i«7 Lfc©T% so 0 jA£nfdiMa«i(a- 

2)©filH©«l («l(a-8)) K^frTSo CCeS!!) 

jAS n/cfjosaat 5 ->xfi3^- e xgp 2 

0 1 tfcw, 40W^fHii®«^, ^m^aa* 
iBiiffiM t a«i (a-i) t fe^rsss n/c mm <D 
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[0 0 3 4] («1 (a-9) ) iJ 0 nfcfflSleMO 7 
XrA3-;79— t£X^2 0 1 tt, ^Sffla^tBiffi 
« 2: s ^0®aM*fBHffi« £ ©ISSftgtSB 
Mam, ^«a*M!3/£ L <fc 5 £ ? S „ 

5 C £<fc !K 40MW*HB'Bffi«aTCB2©7 F 

i/xt^gsns,, n^r, ^0®aw*tBiffiisSi©ffi 

*^5£L<fc5 fcTS^ SOOjA/u/cflJ^atfe^T, 

u >^«jgr-^^e>TCB2a»^nTt^©T\ 
g-rscfctt-et&^o cfc^T^sw^HBiiffiMt 

[0 0 3 5] ffitTCB2aUy^«}Sr-^*^»^S 
W±© i -5 £ U 7 ^5fealr- ^ 7 F l^XfB'BMM 9 2 ^ 

40®a»tiBiiM«^ 

HTSoTt, il 0 jA^^a 1 33^ T U 7 ^ ffiir- ^ 

j^SMsnn^ ^Hiaa^ttBiiMiit, SUM 
*iBtt^« i: , sij o jA^^ast t .j; <o mis nrc u 7 2 

[0 0 3 6] em»^ 'J7^*3ir-^%ftd7XrA 
3-;l/%Ux7F77F^Mct§^ -73©®a 

©a t <k o u 7 ? s nr l a 5 £ ffiW l 

T^fc'J 77tH-r5t*S©S^tt^f*T^ <S§ot 
fclBfrTSo ^©PplSa^ Uxyh77h^7XrA3 

XI& Lfcm&m T?^ < , U x 7 F 7 7 F a 7Xr A 3 
-;«*tftoT^/c';7^«jir-^^M-f-Scfc 
9 SfiO^Xr An-;l/^fiJ 0 «fc 0 nf (±1$ 

fth^oktSfcib, V ytKMtfoT^S^T-ZO) 

[0 0 3 7] LfrU Z<Dm*)%&mm£THt, U7 

lffltfg<&^ 015 (a) t^1-«fc-5t^lS©iJt)jA 

a*** < ft« fcl/^ Kli^feSo U 7;V^7 A77r A 

•?\ *77 r A t fe^TSO D jA^ltitSWfit *b t ^ 
Cfctt, 7XrA^0B%^£^§jgH^i39 

;i(£L#©r n WfeSo rmmaz, m^wmm 
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[0 0 3 8] LrcffoXQ&%ffi3t&7'7VfrS'zV 

m >o &mmmmm l x aim^t a m& 

m-?viszTmmmnmt%io^ h»n-f7x 
rm^mmmmmtr^ osou 7^#i3g 

mmmzfcib, r#p«-3ii794j K^tmx io 

^tafc»®77^%iattaiii;*isiLT^So -tft 

raw y >^*}ir-^%gMLfc^ 
im 7 5 ? \c iS/g-r So s y <o as nfcfj© ^xtah- 
fij <o %^xyy 9<omwt 

EL^iss^if^nsci^^iifSo cofie*sfls* 20 

ffl^fUl iJt)5i*Sihi$M*jS*lfi:t«eii:*Wtli: 

ft§ 0 

[0039] 02 3 a, sjoji^jaafFRriKHtfe^T 
to t) Qwrnms. u c of j 0 jA^pijc^T v x 

rA3-;^-tfX set_flg(2)*^t>*tH$nfc^t 

40®a*M'i« ^MMiif^ 20 * 

iMIPIt ft^Ttl 0 fc# jQStf U C ©SO 0 & 
Wit$5^T^Xf-A3-;W-H'X set_flgW 
^tftfJSftfc^fcU^ISjST^i:, 75^'lflSi: 30 

*5^T±±ffl Wl(a-l) (a-2) (a-3) ■ ■ ■ ■ {i£iI<Dtf|g£ 

[0 0 4 0] H2 4 #02 2 fcg&SWi, H2 4<D'J 

^175 ^tf (b-2) {c fet^T" 1" tlT ^ 

5^T*S5o ££>tf$(b-2)m TCB2#y^#Bt7 

7 5 7$mif'o"fr t> " 1" nfc ® § o 40 
[0 0 4 1] H2 3#H2 1 tSSSCli, iM/Wc 

mmmmm (a-9) # & ym (a-io) , «i(a-i d 

(«1 (a-8) ) «1 (b-5) K fe^T«M*«7 L ft <DT% 

so o ja s n/HiMa®«i (a-2) ofi&ctfji oki 
(a-8)) fcgtffrso dd^syoaan/cfjowcfe 

ttSv'7rA3-;l/+}--lfXg|12 0 Ucfet^T, 

a»*Miffi« t , ^0Saa>rMfHiiffi« t a«i(a- 
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tit, ^n^nTCBi-TCBztiag^nT^so^feSo 

[0 0 4 2] («l(a-10)) ^XrAn-^-^XS 
2 0ia, y^«igr-*£fctt377?£#!$LT 
fiJ^jAg nfcfijOM t fcWJ «jgr- * £ 

^r'i"tis£snrt^ 0 

[0 0 4 3] (ttJi(a-ll)) U7^«}gr-^075^ 
OMO^XrA3-;y-9--H , XgP2 0 1 tt, 'J>^ 

^ ^ 9 o t $3t3- 5 u > 9 m.?- ?7Y ummmm 9 

2 (Drt§£4«3ft*!B'[i!iSt 3 if- 1 5 C t ic £ 
ffi«fcl8St«o TCB3BU y^«}Sr-^tIMt§ft 
[0 0 4 4] 

[%Bi§M*Lj:9 ^-TSIS] L^L*^5COfle* 

4-0®a>r^-^@5aa^^5tsts/cJ5tgt 

^<a« 0 01 9O-0tj^o^i:, CD, ®, ffit 

nfc^S^*ffiH-B:fe«ft 5 ft o^O^ d 077 ^11 
\c^±f^m^m^LX LS 9 o sp-^, I #B&¥9-3117 
94J tC^fMTSffitfe^Tas tiJO^/xOgpBtJS^ 

Ttt, t«7 7 ^s^noJttafcS^ < 5aais^ 

[0 0 4 5] ^@M^-^0WMO5tStg-r 

§B#r^s < *n«\ TCBtfljs-r 5 ^ x ^ tty 0 

BTt^^X'rA«i]B#Wfi< ftSo tCiJt) 

7'j t--^> 3 y/u^hMcnhx^mtmL < ft 

0, U7;l/^^Ai/XrA«+^HiltftoTLS 
[0 0 4 6] *%Hi!0@«]a, 75^1SSfBOlSll^ 

s £ -Br-f so 0 ^saaogihBtr^^sisft-f-s c t 

tfX% 8fflil7n 7 ^a§Mm?B7n 7 ^»I7 
[0 0 4 7] 

W7n -y * 5 ft 8 U y ^ «}gr- ^ t , HOW 

7n 7^ smfromyu 7 ^07 f i^7^*t 

jA£ ns 7 F UXtaUffiM £u 7F L^XHEIiMM 1 7 F 
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mnmr f px^7 f ^xtEii«c*t}Afr®]ft t 

jA*saa©%4*!M-f-s!M#®^*ix, tfifasaa io 

so o jA^»m Lfdi^tceij^n, u > 5«jir 
- * t & w- a m ft ^ ©fflffl 7 n 7 * o jA^saa t & 

%.®$mmtLTffi£LT, m^mmttmr f 

PX&7 F l/XtEtifiHSfcSt&t? U x > h y y 

t§^c^x, TYumimmcTvuzmrm 20 
t^mtbxh^o 

[0 0 4 8] 

7D7^®asH0W^i^0if§o cjit, stt 
t fc^T ^n#T*«ffl $ nr 1 >5f[jffl]7"n 7 5 Mast 

lt^tt5^l—f-Y >^XtA«tJM<7)7 
7 F7x7£!Eft«CfEftLT, /N7^-^'V7 F £ 
LX'&'^WtMMX&^o C<D&o%;rty>r-i? 30 
7 7 F it C nmm Lftlgfc & O y°u 7 W * * u 

mtmmc^yxv-jun, ^yxv-^ntc 
mmwru 7 zwmwtLxvwmzmcto m 

©<fc 5 fc^lftTOSftS c t, W7P7 

?mmtLX(Dmmi.im, yo-tr^ tzvm 
«rjg*ffl^TW7D7 ^asst bT«irt§^ 

ff a 7 7 F 7 x 7 1 ^ 5 73 Xh 3 o S fzfflffi. 

^mmmt^vyh^xja, mmrfo-f-v 40 
x\ m mffr-j-y^ z x u 7 # in* l/m 

S^fc#^.5^*T*fe5o L^Lo|l5W7>-^y 
^7-5xU7t«, HfC^Wr^y^XrA 
^7^77UftLTt^fe©fe^<fei3, *ft5ttl&9! 
K ffi L S t ^fe © jb*5& H X h 5 ?> , * ©§J BJ5 5 fe 

<DtL, mw7u 7 ^saasg©st^n/ct- fc^ic h 

©<fc 5 %itt^ll/cT^7;F-^X 7-^x U 7£#! 
[0 0 4 9] (Hi WT, iffi£#!!SL&tf 50 
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t>mimMi&mx-D^xmmt%o mm, t^wf 
A©-fj%^L/c7D7 ^htsSo 7D7 vmicmi 

MMttZ) o C(DyXTHM?mc&%7°u9y A0J 
flJSBl 0 K ATJlSgl 0 2, (F/JlSgl 0 3, 

ysgi 0 4 &<oMj%isn%o ^icy'u^ymmmm 

1 0 1 a, A^SM 1 0 2&tf(±S7jSg 1 0 3 t<DA& 

mmztw^mmi 1 2, 7d^7a«^ 

lO^t^fiJL/c^X^ 1 13, 1 1 3O^ff0 

j?£«f§osi 1 4*^ifig$n§ 0 
[0050] 7 o D^7A$yffl]SMi 0 1a, tzvmw 
1 0 4tiait?nT^siaayD^7AtL/£:^oT7° 

P^AOUff^T^o 0S1 1 4«, W7D7^M 

micmtz&vx&t), 1 1 3Kumnrc 

Z-ZCtfc&iO, 5X7 1 1 3<Dmffl\MWBt%o 
fi7tt^5X7Xr-5Xa, tl t) ii*ft®95 1 1 2^ 
5X7 1 1 3^'0S1 1 4®Mft"f"5^XrAn-;l/'9-- 
IfXl 4 1 *nf tf 21 fcfc* t)*M**l*o 
[0 0 5 1] Atti7jMBl 1 UiATJSBl 0 2 J; OS 

1 1 2tiafSo la^t/cfiJOjA^WM 1 2 
ftiOffJM^f *Tfe otfeS? fc^frS ft 5 0 
^XrAn-;^-exi 4 lta, «iJ®, 

[0 0 5 2] B2B, ^tUSSl 04O^95#!B®S 
tiHB$ftTl/^Uy5^\7^9 0, U>5*jgr-5 
cD-f?iJ^-THT^5o *Kti3(tSTCB9 Hi, Htf 

mmxm$z>7<D%ft>eftKmtfs*><Dx& 

^5X5OTCB^-r'jy5ffS9 4 o©5X5© 
Hlf ft^ ft 5 fc *ft» 

[0 0 5 3] Uy5^759 0a^^>F775 i ia7 
D75^fenf{fft, SS0TCB09-5, H^tHtff"^ 
^TCB©7 Fl^X^fSS^ftS U yj%Wcr-%7 FI^ 
XHH1iM«9 2 U7;F5^A^XrAtfe^T)?Sci 
LT0^¥*^-rWSS$ftS¥*775ffi9 3 ^ 

7 5 9 0 aiMKffi® fe © Wo *> ts.\^\ U > 5 ^7 
5 9 0 tc^@SnaW*r-5 7 F ^XtEUffiM 10 5^ 

iito$ftT^5**wsf5^nsSo sp^, ^0saa 

mmmicmm^nx^rc-kmmimmmmmm 
m%^<vxh%o ) mmmmmxn, mm?mm 
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[0054] H3tt, iio5i*wi!yit<fcOiiOjisns 

{IMIIt*3(tS^XrA3-;VSnagP2 0 1 ©Iffig* 
Htg«^t-7n-y^Hl?fe§„ H3t/7Tc3:?t, tg 
ill^lt*5tt§yx7A3-;l/-y-t£xi 4 Hi, 
^7M»S3 0 1 t, fiJf3jA^0Ji]gP3 0 2 40 

iwif^z fpxm#^3 o 3 T-mmm 

miSM 3 0 4 ^ SBliSlf-^M3 0 5 

mmmm 1 ott^r^ 0 

[0 0 5 5] Ml/®m$3 0 1 a, i/X7Aa-;H!l 10 

a«6fr £ 1*7 s 7©Hi mm^/h (/ ^ 

TUfffSo SiJDjA^iJfpgpsO 2 a, ttSGSISjA*® 
WW^ItitLft DtMLft D ta 0 40Ma*t*r 
7 F \;7M%m 3 0 3 ^#BSBlt^^ t c=S 
B$ ft ft U > * ^ 7 <9 , U y Z 9M9~ $7 FbX 
HHIfffiMS ft a^0M^r- £7 Kb XIB'liffiii 1 
0 5tcf§»2ftTt^7Fb7lifB£ftf(ilU 40© 

aw^r- ^ 7 f L/xiHiiffiM 3 1 o k 5 o 

[0 0 5 6] r-£MCTJ£^3 0 4 4011 
flffcr- £ 7 F ^XfEflM^ 3 1 0 ©'If* * 0 , 'J > * 20 

^IWIf-^M3 0 5 ^BliSI*^ 

&m>mmmT-%7 Yiszxmm. 1 o 5 £#&ft 

[0 0 5 7] 7-^335 3 0 6 a, 4BlIMfc« 
St § 2 X ? fc*f LTM 5 frOfflJifc^fft « o SI 0 3A 

^xmmmicmmt^o a 4 a, m^micmz 30 

i/XrAn-;l/-9--lfX 1 4 1 0«®rtS*^t70- 

[0 0 5 8] bXrAn-/W»fcTU y^ffiii 
r^^O«ffli*BIS&tSi:, X777°S 4 0 2£fcW 
SiJf3jA*ffl«3 0 2tT|iJ!3ii*OS^J*Slht 
So ^tX777°S 4 0 37a, 40$aa»*7-£7 
F bXfXlfS 303*<U>^ / n 7 U > 7 9cMt- $ 
7 F bX!Hlin» 5 U > ? O^sBr- * 7 F PX^rffi 
t (H U 40 HJiif- £ 7 F bXfEHfl« 3 1 0 1 

isiflf - 5 o 40©aw*r- * 7 f px a, b# t y y 7 40 

[0 0 5 9] M^TX77 7°S 4 0 4 7'te, 405PM 
Sir - 2 7 F l/X fcfgm r- 2 MCTJS^ 3 0 

4 iift^aiisif- # 7 k # u > * 0 
iist»«^§*^n^§o ns^feftay >^«ii7- 

^©SPMrHTL (Xr7 7°S 4 0 4 -Yes) , US"? 
SttftWl^llM-rS (X777°S 4 0 4 -No) o ffl 
'i l _ i 771 a\ 7^ 7 S 4 0 5 *5^T^0® 
3^*7- 3 0 5i4@M®ftf-^®fia! 

'\mt^"mmmwf-^(D7Yv^m, 70® 50 



ffi!if-?7 FbXMiffiM 1 0 5 kMTSo *H 
M»y >^«}gr-^a, r-^rt©y >7B«7 
'J y^«5$cLTt^fti5, d©U >7li?M§^ 
0®3M*7-£7 FPXfEHfHi 1 0 5 tfSfflTSo 
[0 0 6 0] X777°S 4 0 6m ^tc. 7-^3 

$3 o 6^40©aM*r-^«@^-rs^x^tK-f- 

5f-^ffli«T9o 7'-«I^7Lftlt, X77 
7°S 4 0 7T*W\ fJOjA^fflffllgps 0 2 tTH^ciJ 

U %<D^ X777°S 4 0 Stfe^TSOOjA^a© 

[0 0 6 1] g^Ts X777S 4 0 40^3 
ttMr- $ 7 F bXIXtf a 3 0 3 tf&@Mtfitr-# 

7 Fbxeiiig i o 5 tis»^ftT^ft^05aa)r^ 

r- ^ 7 F bX^ffit (±1 Ls 40Saa^*r-^ 7 F b 

xiai»a3 1 otistt-rso m, 9~mmm\ 

SgP3 0 4tCT®acDH7^nt5Sl?Xr77S 4 
0 4 ~Xr 7 7 S 4 0 9 <D$m*M 0 jMfo ] J y 

7 «jgr - ^ o^aii y > ^ r- ^ mmmtm 
xr77°s 4 o 6icts^Ttm<Dmwmrci5ti 

S c 1 1 cfc 0 H 7 1 5 ±1 4 fe § o 
[0 0 6 2] 0 liJOjA^a^f^^XrAn- 
;WfflggP 2 0 1 cDlt^^-T7D y >? 0?fe5 o 0 5 
^t* 7 fij 0 3A/vft<IJ©5aa^f 5 ^Xr An-;V 

5»2 o i a, wy|JW5o i t, r-mwft 

5 0 2 'J >^«3Sr-^OTiJS^5 0 3 ^0 
W^r-^7 FL/XOTftgP5 0 4 fc*^ft5 0 

[0063] wy|«5 o i « s iJOjA^a^e. 
nf tf'tti $ ft ft v x 7 a a -;i/jaa©r?i^^ z> w? $.~v<d 

SP5 0 2 a, y ^^«iir-^rt©TCBfcffi^t5^ft 
iSr^^^MWSgP 5 0 3a, 7-^SaagP 5 0 2 t$3 

i^T, y y^«ji^M$ftft^s^©«s^f 9o 

[0 0 6 4] :^0 HmmT-?7 F bX OTtgp 5 0 

4 a, y y 7«}ir- ^ ^mmm 5 0 3 1 x y y ^« 
jg^gg^ftft i:wir$ftft±i4t, ^0saaw*r- 
^ 7 F PxiaiiffiM 1 0 5 y y ? ^feiir- ^7 Fi^x 

HB1iffi«9 2©rt§«:fSS-f-?)o H5©j;9t«jS$ft 
fti/X7A3-;V®iagP2 0 1 C^a^ K6t/7f"7 
n-7-V-h^^Tp,Wcf^-rSo H6©7 
ha, 04 t / 7-rSiJ f 3jASftftfIJ«I©7 
n-7+-ht, i/X7A3-;VSaa^tSiJ0^ftffl 
Oi/X7An-;V® ! a©7D-7-V->?:}Bi]nLftfe© 
7-feS 0 

[0 0 6 5] H4©7D-7-V->t$3^TX777°S 
4 0 7 tXr77°S 4 0 8 ^©^$3^7, ffitO^X 
rA3-;PtTr-^Saa^7L, -BfWtciJOE* 

urn <o v&i$m. u m m$ ftftso o E^saa©^^ 
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^7XrA3-;l^Wtti$fU -yT.'rhu-iVtD^M 

»^ns 0 

[0066] m^^rmMmmm^mt, xf 

7 7° S 6 0 2 tfc^Tr^^fflaS 5 0 2 tf^HMOSft 
* 7 ffi ^7 5 * X 2 fc Kt 5 fflafcff a o r- £ ®i7 

<OKWWm L fc <7 &S U > 2 «BSr- * 

K^©saii*ntfL/cf3t§o ^x^tcatsMHT 
ofcft, xr77°s 6 o 3ic^rvy^mmf-^ 
mmm 5 o 3 k £ d u > 7#tji7-£© y yzirn* io 

%tfn^7X7An-;Wra*f*7L (777 7 S 6 0 

MtS (X777°S 6 0 3-«f) o 
[0 0 6 7] Xr77°S 6 0 4 7£^7'J >7BfM 
M£tl7t7c±J§^ :7@5PMfi7-^7 Kl/X« 
g|3 5 0 47£7 'J>^>^9 0OU>^5fe®r-^ 
7 F 7XMg!» S ISII O U > 7 Hiir- 7- « U > 
Zftmr-ZTYVttm ttiU ^0»7i7-£ 
7 KUXESffiW 1 0 5 fclSlfltSo IS^T, >J y^m 20 

jst» - * <d mm % m& l % # s , ->xtA3- ;v®a 

g[52 0 10iJO&A/E#&*&SL fiJOjASn/ciJcDMa 
}CO^70 9%#{iL&^&t^tSo 09 tt, #0® 
fflmr-ZT F I'XfEUM^ 1 0 5 *W£ftT® < 
flt7«!(c-l), ««(c-2), MI(c-37 tt!i(c-4)"" 
■■ttJi(c-7)*^rH?fe« 0 eCDHftf^ $175 
^"l"t^St§H©^XrA3-;l/"set_flg(l)"^ 

[0 0 6 8] CKKc-l)) '>XfA3^ set_flg(l) 
^Wffifc$47c®7\ -7X773-77- H'X 1 4 1 30 

^taTCBl-TCB2-TCB3-TCB4^EH$fLT*5i9^ U 7 

^779ot77 TCBi^S^nrt^o s/c«*7 
5^ffi9 3ta"i"^fss^nTt^o HJ-TWaft 
*r-^7 Yyxmmmm 1 o 5 fcttTCBia^snr 

t^S 0 TCBK TCB2, TCB3, TCB4&, 77^71*777 
^T.'T.'T.'TfcSSSnSO^oT^So d© 
«!7\ set_flg(l)^mLT**79^^"l"t!S£ 
Ztltc&(Dtt%o CC?setJlg(l)i:tt, $177^ 40 
ftHlcIT^nfc^WPtS 7X773-77* 

So £®±§^ $t777¥T'ti£?nso«^ 

Tt^cTCB3^**lSi^^m^S>«^tS^^fe 
So Xr77°S 4 0 l~Xr77°S 4 0 2 fc«J;»J, TCB1 

ft7tet^05aa*jf^%s„ j; ^ lacBitf^nffiH 
777777ns 7 y> tm&f-tltmic-Dlz 

[0 0 6 9] («l(c-2)) 40®a*tfW77«& 
t^©7\ Xr^7°S 4 0 4&No£&i7 Xr77°S4 0 
57St7fS 0 X777°S 4 0 5777 TCBlfiDU 50 
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S 9 4 7!7££77^STCB2*«£f ©7£P77t£ 5 7 

mmmmT-zr vuzwmm 1 o 5 73^-t 
s Q cnt^ «aa*fi^TCB2^%So ^urai 

M^ISSLfc^ Xr77°S 4 0 6fcfcl,vr*X*l 
O«ffl*^fft5 0 LLfa«i77Wil, oil 
fr5gfrL,fc52:LT^S*X* Oft 5 M»? g 9 

5 fc3b*-ScTftfcf, ^M£X7®m$7ft7ttiaft? 
I^StlSo LfrL^X7l©ft7*ftMt«9 5©ffi 
«"2"7fe 0 s H*7 7 7®ffia'T'%©77-& £ % 
*7 TCBiaijy^«jgr-^^&»^$n§o^S< U 

7 7 «jg7- * k m- 1 5 o ^ x 7 1 ©nt?* x7 7 -f 

hfcfe, Xr77°S 4 0 7fcgtffr<5 0 Xr77°S 4 0 

7 7- tiij o E^^a^iMt So c <D j; ^ t s y 0 

ht§c 

[0 0 7 0] («l(c-3)) C®fiJi3E»IOW# 

ta s xf^7s 6 0 \ oym\c&frt% 0 zzt*zt 

7 7°S 6 0 2 ®*iJi7AWIHtfH#t £^7^7773 
-7re Lwait (task2) ^'nf tti $ ftfc fc © i: t S 0 CCTr 
el_wait (task2) t it, TCB20<H^i^f-5ttJi*3SiW)» 
^tS^X77a-;l/7$>S 0 C©rel_wait(task2)© 
^tftcfcO^ TCB2^'J>^«3ir-^^5if^$n7X 
77 7°S 6 0 3fcSfff1"« 0 TCB2^U>^1iiir-^^ 
P.«^la/cCD7\ 'J >^«iir-^t^M^C/co 
fcfcfttK Xr77°S 6 0 3*<Yesi:a«o Xr77°S 

6 0 3*7es^^rLi7 Xr77°S 6 0 4t$3^7U> 
^^H7-^7 KUXE«ffi«9 2 t^SnT^STCBl 
^@W«7-^7FPXf21fM^l 0 5fct8J£T 
Sc il(DB#^7\ ^@Saa^r-^7Fl/XHH1iMii 
1 0 5BTCBl£!SS$flSo 

[0071] («ji(c-4)) W7©5aa7fij (j jA^^a 

7^177 So IiJf3jAWI©H77cfcO, J/X7A3- 

7set_f ig(D ©«na^sii$nso so o &%.m&m. 

LfcWi, Xr77°S 4 0 77&S<D7\ set_flg(l)C 
IKi7r77S 4 0 8fr£4WT5 0 d d T'fiJ (3 
5Ha7$3(tSX777°S 4 0 8~X777°S 4 0 9t<fc 

•j, TCBi^70saa^7fss$n/c©7\ u^^^js 

7-^^a%TCB1^5^t)fito SP7, X777°S4 
0 4^Yes7^SS7\ X77 7°S 4 0 4 -777 7 S 
4 0 9#!MU7bnSo 

[0 0 7 2] X777°S 4 0 4~X777°S 4 0 9©H 
fiSUcJ; 7 U >7«jg7-^«lll^t«l(c-4) 

k fe © t * s o Mo^7ij 0 ~m ntcimmmc ^ 
Tvy?M&T-$icmrc%KmffiAznfci§£<D%i 

M(DMfoMK-D^?® 1 0£#HgL&tf £PEt5 0 
(Rl(d-l)) HlOt^tcfc^^ U>^«}g7-^ 
tcaTCB2-TCB3-TCB4^Eg$ri7*3 0^ U 77^7^ 
9 Ota, TCBl^ISS$n7^S 0 cc777rA3^ 

7 set_flg(l)^nfO i 'tB/c$rL/c©7\ ^X7An-7 
7-^X1 4 1«U 7^779 0 7*5(tS¥il777 
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ft 9 3k7fiT'«£T3o £fc^05PI*fiiT-77 
F7XtHtt1Hil 0 5£fctTCB2tff3£SftT^So TCB 
2, TCB3, KMM<DVyf$%l9 Alt, #7X7£>ft?5 

7X^©#^fc^U^<7)i;U c©7x7it^ v >& 
[0073] t-rcctizmzta, ?fifn$i77 

ffiV, set_flg(l)*mLTm75Wl"t!SS$ 

ft§ <5D£ft-3 T^fcTCB3£*tu£i£f^:Kagfr P>ffltf 
3&gtffc3o Xr77°S 4 0 l~Xr77°S 4 0 2 t 

d . TCB2*w^05aa^t*So TCB2^4-0saa 

na ^ U 7 * #f)i7- * litfffi (d-l) 

[0 0 7 4] M(d-2)) 

Xr77°S 4 0 4«No^%*7 Xr77°S4 0 
5»tT 3 0 Xr77°S 4 0 51*tt, TCB20U 77'|f 
*9 4 tBSS£ftT73TCB3^0®a*t0T-47 F 
UXESffilSl 0 5fc3lf-t«o CftK:«J;!K #0® 20 
S!flifcH:TCB3fc£S 0 ^0$iafti^i3S L/cl^ Xf 
77S 4 0 6\Cl8^TZZ>?2<D9mZ$?fjt& 0 

3*x^^i:ftM»^9 5 ^-gnm«\ s& 
7x7©*iu£i^MWR&sft£o l^l*x7 
xvmmmmm 9 5 ©tir 2"t*& <o , mo ^9 

§ 0 7X72«T#X^77Lm 7f-77°S4 0 
7 t gfft §0 X r 7 7 S 4 0 7 1* ttSI 0 jA^&a^W 30 

\m <o m-mmmsi tfc 1 0 1 1 «„ 
[0075] mm (d-3) ) c <om 0 &mwmm 
lat, xt77S6oi c^at^fffSo cct-xt- 

77S 6 0 2©*iJD3A^ailtfB#t*5^T777 : -Aa 
-;Wait_flg(taskl)Wtil*nfcfeOi:-r5o wait_fl 

g (taski)^a, ?ztn*mMkf§£.w*>tfMtLx%irc 

K U 7 fffl&T- 7 tiiinf § 7X7A3— 0 , 
£ ©wa i t_f 1 g (taskl ) <D$tff K £ K> , TCB 1 # U 7 ? $ig 
T-^tjBijn$nT7T'77S 6 0 3KWrtt So oil 40 
T'TCBltf U 7^«jgr-^tJBi]n$n/c01:\ U 77|8 
iSr-^t^M^UftCtfcSt), Xf77S 60 3 
mes£%% 0 XT7 7S 6 0 3^Yest%ft«\ Xf7 

7s 6 o 4 t&^ry ytnmT-#7 

9 2 k3£ftT7§TCBl£^0®a^T-77 FPX 

MiffiMi o 5 1 last 5 o cosffii?, ^0^a»* 

r-7 7 F yxmWMM 1 0 5 ttTCBl £f3S£ft§o 
[0 0 7 6] mm (d-4) ) JKJ:©«MT?iJ 0 jA*®a 
»7t§. SOOjAWI^Ttj;!?, set_flg(l)© 

M^sissftSo tyyE«i*«Lfc<D«, xt 50 
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77S 4 0 7"e*«®^ set_flg(l)(7)$!ia%Xr7 7 
S 4 0 8^6Sffit5o CC^SJOi&W^fcfctfSX 
T77S 4 0 8~7r77°S 4 0 9K«fc»K TCB 1*^0 

mMmmn^nfc<Dx\ y 77#fitr-7©5!» 

TCBlfr^DfiTo H|J^ 7r77°S 4 0 4^Yest^ 
S$T\ XT77S 4 0 4~Xr77°S 4 0 9 *9 5M 
UrfcftSo 

[0 0 7 7] Xr77S 4 0 4~Xr77°S 4 0 9©H 
<0UUc&*), 'J 77ffitr-7ai!£«m*(d-4) 
K fe © ft 5 o W±© «fc -5 1 £ * ft «\ 

SI 0 &^ikm3(Dm&t*ft o 7X r A 3 -Ml 

aBf^©iiiin»>it^§ <: § £ t t> 

7X7 £ ft* L fc{I5feg©ffi h 1 0 1 7 X 7 fftfflWfrfc 

ilftt<fc!3y7;WA'>X 
r A«^tfc^S77'J 7-7 3 7!M^7i]*ft$ft 

§ 0 

[0 0 7 8] (H 2 ^ffiff^ffi) S 1 iWftm ^0 
«ffl!*t*IB«ffi«* U 7 7ftS!r- 77 F 7X!H'[fMii 

mr*&, fiJyjASftfciMatfc^TmtHtfSft 
[0 0 7 9] 0 7a, |iJ(3^fcljcD5aatfc^§7X 

fA3-;«2 o i (Dmmmmmc^tfuy^ 

n-y^TIt 0 3tfBKL/c7D7^Ht s 7XrAn 

^77^7j!i 1 1 ic'.S'lJ 37/o7cflii^ ^ Xv-7^ TJ— 7b^J :| |i£^V~'CJ 

7 70^jiin$ftTo^o fefcu mKfflz*Lrc& 
[0080] H7t^-Tcfc9t, mzwrnm^m^ 

7X-rA:a-;79--t£X 1 4 1 a, /^7$iJ«7 0 1 

^ SaaSMr-7figMf^7 0 2 i:, r-75aagp 
7 0 3t, 'J 77«iir-7^M«SgP7 0 4 fc, M 

wn ; r-zm®%&7 o 5 saasr f ir-7fiMfa 

1ifi«7 l Oiisb^ftSo ^^JW7 o Hi, SOt) 
&#$QStfr p, nf ffi $ ft /c 7 X r A 3 -;Haa© 



[0081] «iasrffi7-7fiMfHiigp 7 o 2 a, y 7 

7^7 7©^0«iaM*7-77F7XfHliffi«l 0 5 
cwtra^^liMf-^ F 7X«I# 
r*1r-7{i^L-c7 Saasr?fr-7fiMiffi«7 1 

ofcfgjfl-rso *ftt^ cmrmmm&t, 
nmmto vy^%t zmmum-ztmmmmm 7 
1 o\am?%o 

[0 0 8 2] r-7SaagP7 0 3«, y77ffigr-4 
ft OffigOTCBt*flS"r 5 7 X 7 1 fflt 5^*ff 5 „ 

y 7 mm?- 7 smwssp 704a, r-7$aa^ 7 

0 3 tfe^T, 'J 77«5g^gM?ft/c^S^OW£% 
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r- 7 ^mmm 704 KTvy?? ffiB.ff$mt< ntc t 
tifd§^ic , xmmttMtT- $ r f vxmmm 
mi o dKmmmQrctbKmftvyZT-zrYiy 

[0 0 8 3] B7 07ny?Hfc^Lfc«fc5fc#lJS£ft 
/c^2H)l^lt^S^XrAn^fflagP2 0 1©® 
37H8k:777n-7^-h*^THtI¥»;:§iHJ5 
f5o ftfe, H8©7D-7-¥-H^ H4£^l7c® 

i mMBmcom^^rmi<Dmmyti-^-v- hc n 10 

i/XrAn-;]y^II^{c*iJD^f£fft(7)i/XrAa-;l/ 

[0 0 8 4] ffili©7X77n-;HcT7-7^a;fr7e 
7U -H#»tfiJi3jA^©g^^%HMLfcBM (X 
777°S 4 0 7 ^X77 7°S 4 0 8®M) TfftSPSiJ 0 & 

So £1\ Xr77°S 8 0 2tfe^TMaBrjfr-^fi 

Fi/xMiMiii o 5ic^minx^^m^mimT 20 

1iMig7 l O«ft73 0 ^ft£4±^ COBS!*!*® 

fi^a h , ss^o u > 7 ^ t zmmr- mm 
tmmm 1 oKUfctZa 

[0 0 8 5] Xr77°S 8 0 3?tt, r-^^S 
gP7 0 3^4«lft*T-£tHt5»&fT9o d 

0 , U > 7 SiSr - * ©TCB7 V 7 7 fr5 »^ L ft 

o , & § ^ tt u 7 7 m&f- $ t immwMmttMft 

LfcOTSo 7777°S 8 0 4tt5^T7-^ffl ; a^f 30 
o fell, U 7 7«}£7- 7 ^MWSSP 7 0 4 £ £ o 7- 
75WJ 77ffiI7-7©U 7*fiNB£^HLfcfr§ 
frfcWSU U 77f»«^W$7Tt^t7i77X7 
An-^aWL (8 0 4-^Mto) , >J77'I»$B 

m^nr^mmmmmtz, (8 o 4-gi 

*f) o 

[0 0 8 6] U77f»«^H2nTl77I^ 777 
7°S 8 0 571^ 7777S 8 0 4 ©r^Mcfe^ 

Tsr^s^ u 7 7 «}g7- 7 e ?m ^ 

7So ?^«5Xf7yS 8 0 7«ff§#\ 40 
77%SifX777°S 8 0 6t@7ff3o 7777S 8 
0 6713:, 7777°S 8 0 4©7-^Saat*5^T, £ 
770**fiSc7#^m^«^7§H©7X7A3-;l/ 

[0 0 8 7] 7777°S 8 0 7T*tt, 7777S 80 4 
© 7 - 7 Him K *3 ^ T U 7 7 «}g7 7 £ 7 7 7 S A 
2tlfcfr%W£73o 777 7 S 8 0 8 71i, ftmm. 

£$mmx^nrc^x^o)immE^^m^-h^ 
wstSo nmnmim&m^r^xTy^s 8 1 50 
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0 fcgff 7 5 tf, §7c £ SA£ ftft 7 7 7 ©fiBfegA^f 
l^6{i'777 7°S 8 0 9tStf7S 0 

[0 0 8 8] 7777S 8 0 frfdeif A2flfc 

7X7£^»I*fi^LTl3S7§o 7777S 8 1 
om ™Mi^0MMi^LT!3£73o Ht^ 
TH8®7D-7-V->tfc7tSSaa©-fJto^T, 
HI 1 WJ5H^#BSL^7fM7So Hi Hi, U 
77«3i7-^^H8©7D-7-v->t77Saatj; 
DgM£ftSi!7£77f H^'feSo 

[0 0 8 9] (ttl(c-l)) HI lfcaVT*?^ U7 
^«3i7-^taTCBl-TCB2-TCB3-TCB4^EM$rLT 
$57 'J77^7^9 0ta, TCBltff8£SftT^S 0 
Sft«*777fB9 3{ca"l"^ISS$n7^5o $/c 
^0Mt*7'-77 F77fEI«Si 1 0 5 t&TCBltf 
KSSftT^So TCBK TCB2, TCB3, TCB4tt, Ztl^tl 
fi77W2","2","l","3"tiS?nS©%ltoT 
l/^So ^©«ffi7\ set_flg(l)ftmL7*ia77 

* r He n 5 © £fj o 7 ^ fcTCB4*^jfei^f ^ 
ttffi^S>»^t§^S^a5§c 7777S 4 0 1-77 

7 7 S 4 0 2 £ cfc 0 , tcbi*w 4-05aamh ft §0 

«Bfir- ^ (c-1) IC 77 <fc 5 1 * 5 o 
[0 0 9 0] ^@MM!!)f7tlito^T\ 777 
7°S 4 0 4«NohftO, 7777°S 4 0 5 tgPfftSo 
777 7 S 4 0 5m TCBl(7)U77'lflS9 4fcSS* 

0 5tC3t?-73 0 ^ntj;9 7T05aa^aTCB2h/S; 
5 7l"|^I l |!7%7 l ^7Lft^, Xf77S 4 0 6tt' 

^T^x7i©saaMfLc};9 ^7§o clHli 

^)7WI«7!'li9 5 ^7 -777(7 ^PX^ 

mmmm 9 5 mirYvh 0 , **7 7 wmr 

1"4OT, TCBiaU77«ii7-^^S 
»^nsci:S:< U77«}i7-^t^7?)o 
7l©lltT*X777Lfcft, X777°S 4 OUcWft 
75o X777°S 4 0 7T1ifiJ0jAWI7!M7So 

*®a*mLfcfecDhtSo 

[0 0 9 1] M(c-2)) C ©iJ 0 MliOlSSft 
X777S 8 0 KDttmicWfttSo CCtXf 
77°S 8 0 2tfe^TSrjf»*tTCB27ISSL, d©S 
fflmcfiBfegi:, nmm<DV y^%£ts.^\m£^ 

«#75o sum^issl, sr^*©«^a&tfs 

mftMVV yZJcVBMA X77 7S 8 0 3 tfe^T 

si 0 jA^saa^ntf 7 5 o d ©so d jA^saantf b# t e 

^T7X7An-7rel_wait(task2)^nfa i 'tB$rL/cfe 
<D£t%o d©rel_wait(task2)©^fft TCB2^ 
'J77«jg7-^^5»^nTX777°S 8 0 4 
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ffTSo TCB2tf U y7«}gf-5fr5fi¥^nfc©T\ 
U > * «}gr- 5 gMtf £ Ufc C S: 0 , Xr-y^ 
S 8 0 4^Yes£&S„ Xr77°S 8 0 4OTes£&ft 
f£ Xr77°S 8 0 5\Z.Wi7t So rel_wait(task2)fc 
£yft^n/c©«TCB2;S:©T\ rel_wait(task2)k:* 
•3 , Sr^Wt &STCB*«LT L£ o 
fctfcfc&So Xr77°S 8 0 5tfYes££ 

K> X r 7 7° S 8 0 6 fcgtfff S o C C ?fflil*f*ttjBBfc 
2tlfc*A il(3DSffl*t*©U^^^feofcTCB3tt^ X 
T77°S 8 0 2t$3^Tffi#$nTt^ 0 Xr77°S 8 10 
0 6Wi, COU >7^feSTCB3%^[HHffiIft|^ L 
TAEPaUc^T £ 5 tfSST S 0 

[0092] («i (c-3) ) yjitDwrnvm <o )hfr9m 

»7t§. fiJDjA^HCllTt^D, set_flg(l)© 
SPIMI^tiSo SOD^fta^mL/c©^ Xf 
77°S 4 0 7-£feS©T\ set_flg(l)fD5aattXr7 7° 
S 4 0 8fr5HS!TSo dd^lJDjA*«:£ttSX 
T77°S 4 0 8~Xr77°S 4 0 9{C«fc(3, TCB3^[H 

Mti^B3££n/c©?\ y y ^*egr-^o«M* 

TCB3fr 5,^9 fit o W5, Xry7°S 4 0 4tfYesfcft 20 
3 ST*, Xry7°S 4 0 4~Xr77°S 4 0 9tf*IDig 

[0 0 9 3] i& U >7#fjgf-?fr5»^£ftrcTCB 

&t/\ M^THl 2©7n-^-h©MS©H5!R;:o 
^T, 01 2©iM0£#B§L%*^iMf3o 01 2 
«, U > 7*}£f-^0 8 (D7a^t- b fc^Tffl 
at £D^H$nSit?£^-f0??&So 
[0 0 9 4] CKffi(d-l)) U>^«Bfir^^fcttTCBZ 
-TCB3-TCB4^iHB$tlTfc0, U>7^7^9 0^'J 30 
> ? TfeaBr- 57 F l^XES^S 9 2 1 tt, TCB2^I3S 

5t«TCB3^fSS£flT^So TCB2, TCB3, TCB4«, * 

na»7 5 , "i" , "3" fctas s n« o«^f o 

Tt^So £©«!??, set_flg(l)tf££LT*#t79? 

if" 1 " K £ ft 5 © n T t ^fc TCB3?r^*lS ±lW*> 
"\m^mm^^m^o Xr-y7S 4 0 1 ~Xr 
7 7°S 4 0 2 £ £ K), TCBlftW ^WI*tf^%S 0 40 

SJir- 5 a«l (d- 1) K *T <fc 5 & 5 „ 

[0095] ^0saawwi7^a^^©^\ xt7 

7°S 4 0 4«Noil&D, Xr77°S 4 0 5W^rfSo 
Xr77°S 4 0 5 m TCBIOU >?if$B9 4£&£S 
ftT^STCB2^0^a*filT-7 7 F UTMWm. 1 

%s 0 ^mmmmm^Lfcm, xfy^s 4 0 6t 

&t^T£X72©»&llfrfSo doT-feL¥*79 
7*©ffi^ dftfrSHffL£^LT^S7X7©#^ 50 
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*ffws«9 5 ^-gcfftii mzy^mm 
!ffi%vmwm$n s ■> l ^ l 5 x 

WMm 5©{fi«"2"T?fe^ ¥*75^©ffia"l"S© 

t\ ^-sctstK TCBmy^«}gr-?fre>«* 
fts^%<yy7«jgf-7kMTs 0 7x72© 

^T^X^F77Lm Xr77°S 4 0 7tSfff S 0 

xf77s 4 0 i^itm'o^'mmmt^o c<dx 
0 tij d jA#$»Htnr LfcffM©fiiitsy 13 jA^saa 
^mLfcfe©^-r§o 

[0 0 9 6] mm(d-2)) d©fiJf9jA»I©%4B# 
Xr^7°S 8 0 1 (DmrncWftt So CCfXr 
7 7°S 8 0 2t$3^TSIrWttTCB2*ISSL, 

mmtmmt, (tcb3) t^#t5 0 s 
mmm^jkmrmmv y^mum, xf7 
7s 8 0 3K$5^Tm<ozmmmftt%o zvm'o 

3A*5aaHtTBtt$3^T^XrA3-;Wait_flg(task 
l)WtH$tlfcfe©i:t§c d©wait_flg(taskl)©H 
IftcfcO, TCBl^'jy7«3ir-5tjIi]n^nTXr7 
7°S 8 0 4 tStTtSo TCBl^liPSnfcO^ U >7 
Ijer-^^M^CfcCliltSO, Xr7 7°S 8 0 
4^'Yest^So Xr7 7°S 8 0 iffiestlttUf, Xf 
y 7 S 8 0 5 tgPffT 5o C C •V&KMffikZtircQ 
T-Xr7 7°S 8 0 5aNo^^ ( 9Xr7 7°S 8 0 7 Kffif 
t«o Xr77°S 8 0 7^Yes£%oTXry7°S 8 0 
8lcmit%o Xr7 7°S 8 0 8^«, fflfUflffc^ fr 

/ctSA*n/c^X7^©«^g^tKt§o LL^ 

ffMtSA*n/cTCBl©7a*^g^^©^\ irMtC 
fliX$nfcTCBttSlFW^tatlHB$n/ci:h^t)^ 

if- # t fe^TtfM t sa* nfcTCB^ B5aa^^ d 

fi1""^<N Xr7 7°S 8 0 jfA*f^T*S5TCBl 
[0 0 9 7] («ffid-3)Ji(J:©5!iaT'fiJf33A*5!ia*^ 

7-TSo fyo^5na©ii7tcfct), sijOjAsn/ctJ© 
immmzn&o u^MMtfiSLfeoit xr 

77°S 4 0 7T*fe5©T% Xr77°S 4 0 8*»5SMf 
So dCt?SiJt)jA^®at*3(tSXr77°S 4 0 8~X 

f-7 7°s 4 o 9 tc «fc «5 . TCBi^Hsaamtiss^n 
/c©t\ y y7Sjif-^©saa*TCBi^s^i3fi-ro 

Xr77°S 4 0 4jb^YestS5ST% Xr77°S 
4 0 4~Xt7 7°S 4 0 9^i?yjMLtf^nSo 

[0098] Ata©saat*3^T, s^^iotuiac 

a*f*fcias*nso srwim^omtTCB^s 
A^n/c^s, ^©aMi^gg-rs^ga&^o w 
±©<fc 5 tAnssfflJit cfctiff. so d jAsn/ctj©saa 

tfeO^TglStHtf^rLT^/cTCBO^OTCB^e,, fijt> 
[0 0 9 9] (13 111^1) 1 2 'J > ^ 
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y ^mru ym, z x 2 t s y o s nrt u 

[0 10 0] n^mx\ MftfrcD^X^get.blk* 

%tf-rna\ dOgetj>ik£;S£nsg#*igfct-iM 10 
X07 y - * t y 7n y * © 5 -5 , H7cd t> u y z 

§o hi 3 (a) (b) izm3mmfcmicm%*^v 

gH7D7 ^cDfiJD ^T^ao-fl^tl-TfeSo a 
13 (a) (b) «H3^ffiMcj5tf§^yta7 

[0 1 0 1] Ell 3 (a) t^t<fc^t-y-^X"350"(7) 

7 y - * * y 7d 7 * sget_bik*m^© ^ x 

^fr 5^fT$ftfcil^ ^ € 'J f 37a 7 ^BLKl^ t 
U tS7a 7 *BLK2-»* * 'J tS7a 7 *BLK3-»* t >J 20 
tS7a 7 ^BLK4(DJl[MMT fen, ^ € U tS7a 
7 * BLK4 9J t) ^ T*t* i: ft « 0 COi^fc^tU^a 
7a 7 ^BLK4%fiB*fi^T S d i:^5tS LfcSPgT-SiJ 
O jA&®S*« Lfc CD 1 f 8 0 d OSI 0 
fc^T, rel_blk(350)^f$nfcfecD^-r5o dcDre 
l_blk(350) tt, *M X"350"cD7 U * U 7a y 
rM1"8H©^XrA3-;l/^a50, d<7>7XrAa- 
;WHff $ ftft d i: <fc 0 , U y t WBff- $ it m 1 3 

(b) fc^tfcotaso Hi3 (b) z^mtzt, 

* t 'J ©370 7 £ BLK3 ta7'D 7 £ BLK4 £ CD 30 

Wfc * t y WS7a 7 £ BLK5^SA$tiT i^s d h 
dcD<fc9t7y-^^y7D7^^jfA?nn 

y 7d vtt, nmmt Lx\m btcyv-M y 7 
D7 ^ ^cDfi^a^^KL, Bfflwm^MSf'r^t^s 

*$ST So C C T * t U tS7'a 7 ? BLK4CD-9" 4 X 
«"400"T'& 0 , tZV ^37D 7 ^BLK5cD-y ^ X«"35 
0"X& 5 o d ft 6 ©IM XfcflBfcfi t^Z-XiffiftftZ. 
if , ^ t 'J ^S7n 7 ? BLK5cDfi^Jt^'^t ^ d t tffrfr 
So %<DTctb, Xr77S 8 0 9t$5t^T, ^'J^S 40 

7D7 ^BLK5*sr?FW*t!ssLT, m<o&fr$mm 
7U fiJDjASft/cijcDffia^snt-So 

[0 10 2] ®2H)l^lcD#]IIIl?^0»t*^S 

Lfttf, ^mssffmw, yy^^7^9ocDyy^ 

MB7-57 FFXtE1«Si9 2 fctggSftTOS? 'J 
t U 7a 7 * fc&H $mm.T-Z 7 F FXfEUffi 
Ml 0 5fcB8£LTfe<fct\ ^1-131111:1) 
^T§M L tc V-t << y ^>Xf A* 3 > If jl- $ 

mm. <o nmmmmmmm l t®i • n^cD^tc 

LTfeilt\ dcD£V 7 IC^-F^r 50 
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$ft/c«f§7a^7A«7a-t7^ ^tu^ts 
K 1 7 > X F -;F^ ft 5 c ^ t <fc t) ? Uffl t (ft $ ft 5 o 
coBtt, 7>X h-;VL/cS«I§7a^A 

nff lt, *nss«it7L/cW7D7 zmmo 

[0 10 3] 

[^6D?i)*] w±lttre Lfc <fc 9 tc*%Hj?a, y y yff 
IM^T&&£ ftTt^ S«ScD0ffl7a 7 * ^ 5 S 5 

y > 5 ^ , mum®-?* 7 ^ cd o m& 

cD$iJffl]7'D7 ^cD7 FL/X^#*jA^ftS7 FL/XMf 

mm, 7 Fi^xfaiiffi«t7 F^x^*tjASftr^ 
s «7 a 7 ^ ^^05aam ^ l xm& 5 iiff ^ , 

* CDSIJSJ7D 7 ^ cd y y y ^ccd W7d 7 ^ %^0ffla 
F F X,7l£;Mii^c ,^-7t?Fjfi77 'J 

^(t s^TcDioffli 7d 7 * t ot^ra o mtmmmm 

a^tco^TcD®a^tf^®a#s^, ^mmmm 
to^TcDiaa^TbftT^s yw^mwgmtkiM 

ji^am^fF rt l fcffl Pe§ t ^ no o jA&^a^m l 
fc^tei)$ft, y ymm~$icm%mfr<D 
mru 7 jA^atfetjs^HM^h l 

TStSf 5 hfttc, @iJcD|iB7a7 ^fiJDjA^ft/cfJ 

S LT, ^M0MtfO7 F FX*7 F FXfH'iM 
«t*tjitfyx>F7>F;l/-^>*tU iJOjA* 
^a^^ltf ij 0 ?A S ft fcfflflO^a^S^t 5 iia, R 
7, flin j/v^im|!^^'|: LkfriWA rvicfet 7F 
FX!S1il«t*tESftT^S0B7D7^^0Sa 

mtmt FTBi/g-rs<fc ^ ti^ftr^So 
[ o i o 4 ] fij o jA*saa%4ftsij *)m nrzmm. 
mmt s ^ t ij o }A^a«F l a ^ /c ±i^cd 

«75-tC*5^T±tfflcD7JI^^0M^5tS-f-S d 
!b^tS„ ^0W^cD«S7)ia«ft$ft, ffiB& 
ft*ft§cDT\ #179-311794tCfai$ft/cSf5cDj;9 
t , fij 0 & £ ftfcffilMaT* 7 5 ?<D%MZft o &gtf 

a<*So cfc^r, ^0®iaM0-^0SaamcD5ts 
tg-r s w^n^Sic^* 5 d ^ # t* 1 5 o ^0saa 

*f«t« ? X * til 0 ^T7t^7X77ff 
< ^X^fcSIt) ^TSft/ci/XrAffijBf^^fi 
<^ft«\ *<Dftfclf, 7Xr7IM^cDtfiailS$ 
ftScDT\ 77'J 7-7 3 >7n757*a*S< IM 

[0 10 5] i/ci:iaSfit*30^T, WMcD0ffl7 

uy*?<Do%, Mft^cDfecDa, m^^mmnmc 
$s^x, vytmm-zfr^mmn, mmv^yv 
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yyy^-^yit, mmnfic y yt>wmfr-$\m 
^fzuwru y^^mmmmt ltsislt, *© 

7 F P7£7 F UX£tlMJSfc#t EG* 5 fcHj£LT 
[0 10 6] SiJ0jA^II^fB#tc$3^Tf5ltl^©$iffl 

7n 7 7 # u y 7 mm- mm nmfs, sj o 

a ©r% so o as ftfdfj©»e« 7 5 s& 
& t \ sj d }a $ nfcfjcM ic m%77 9om& 
mmm%<DT\ ^w^yymmK^mmmm io 

©itira t £ D £ x 7 $j 13 & x. s t © £W$IM£ €5 c 

fctf-p*, 77°U 7"-7 3 V\cmt&$*9ij t m& 

Ens k> mmm^msm / pzitz> c 
[0107] *fc±mmK%^x, mr&bwmim 
mm$&> ? mnftmmyv y mmmwias^x 

% % 7s i miim o t v § ^fe*^i-<Bfett«*t l 

\$, mv&frwmmftmc$s^T, mi^ntmoy 
mmr-zfrmmft, trmxyhyy\-)i~^ 

Yiszm.ffimkW&ts&?ic.mf&Lxt>m l \ £© 
mm^m.Lxt^, w&k, % 
mmmm -Dx^fctzticttixmmoc 

T?*S 0 30 

[0108] Sfc_hfBSHtfe^T, Miauxyh^y 
F;F-^7«, U 77ffiIr-^c|5^TfSl^ftft$iJ 
fflr/a 7 7 cd y y V% t * 5 »7n 7 7 jaa*f 

#*&t?«fc 5 KMf&LT #m-311794tHS« 

Kfc^T U 7 7«)It-7- ©MBfr &B®^a^T9 & 

gtf & < * 5 so *)%&k&% y^v-La-jmrn 
[0109] tfcmmicts^x, m^mmmn 40 

mc $5t^T, U 7 7 JSJIr- * ttfatifr ®* x 7 KM 
£t?iffl7D7 ^ ! SA?n, fi!Eyx7F77F;F 

<fc 0 ^?M»7d 7 7 ^0 

Mtt&fc LTJiSLT, ^©7 F F7£7 FFXfEtt 

[0110] rn'oiiztitcmmnmrnzm^ sj 

OjA/o/cflJ^atJ^U 77«jgr-^k:Jf A^ftfcT- 50 
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x 7»7n 7 7 ^tsaa-r^t *>\ so 1 as ft/HU 
osaa^Mt ^KUff t-So fc ^ x ? w 

'J7;V^^A^XrAt*3(tS$naa**^$'&So 

[0111] zfcmmwicts^x, myuyZK 

5znxts<o, mffl&mz. m'o^nfcw^mm 

mxnmmmuy >? txmmmibx, m\c 
afar 5 ^ x * ©Mn^^t ntf f ^ *$st 5 * 

miCs m ^mmmmnx u y^wBrf-^\mx 

$ nfdUMarau t ntf 2 n 5 T*fe -d fc $ 

x, ^m$t>nfcmmmzn%(Dx\ 

<oicy7TL.mi^^%cttfx$%o 
[0112] zfcimmicts^x, vymmT-z 

fc?Z%m7ay ZZ^tV yt^yVmLXtS*), 
U x y F 7 y F y tt, ft I s t U > ^ liir 
^^t^o/c$iJlS7D7 7^b%, V y^yifK^ 

nsmm^uy t&kmmmtbxm'MLx, ^<r> 

7 F FX£7 F UXfHMM^t^tjAtycfc 5 tlfigLT 

jjia^s § /cJ6s ii 0 jidWUMOiSSft^Bin 
[0113] sfc±tsggt$5^T, w/D7^5aa 

»©7 'J - ^ t 'J 7d 7 7 O^ft^ft k*fS LT*3 d , 

jSt § 7 U - ^ t U 7d 7 7 Mft^© HX^Km<0 

tS^Lfc^ 7 U - ^ t U 7n 7 7 SMWC^ 7 
7 fcSWS < SO 0 ST 5 d t jb^T* 1 5 o 
[0 114] S/cJifBSMtfe^T, 
n»;^5^ Mft^©fe©a, SO 0 E WlHtf B#t 
*5^T, U77«jir-^^S»^ft, fifaux7h 
97h;l/-^7«, »^ftftU77«jgr-^tS 
o fc0Jffl]7n 7 7 *^0Saa»*^ LT, ^ © 

7 F l^7£7 F U7faHffi«t*tE^cfc 5 KMf&LX 
fe S0\ SI 0 jA^Mlltf B#t fe^T^ft^©^ t U ffl 
8P7P 7 7 ^ U > 7e5gr- ^ ^ 6 ft/cil^, SJ 

o 3AA,/ctj©^at ^x^kmmmm^&c 
ft s ©t\ sj o }ASft/c{ij©saaa 7 7 mm^m 
s-Mtts^o sj d as nrcM<mm\c m §77 
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®iff#»^n t * <o 7 x 7 o a tw^w 
T8<DT\ 77y^7a 7MIST 3£X72«g 

[0 115] SfcJifBgBfcfcoT, fi!H'JxyF77 
h;l/-^7«, U 77#f®T-7tfcW«££ft/c$iJ 

Efr & o tmf&LT #ffl¥9-31 1794tfBK 
£ftfcRft5<9£^7 fODjASn/^XrAa-Mia 10 

gtf & < & 5 #J <3 jA^ \c £ % i/Ts r A a -;Waa 

[oii6] sfc^fasitfe^T, Miasyo^Ma 

* t u 7n 7 * t Mfot %m®7u 7 ^ *mjn> m 
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